3834 Problem D Haffman编码
问题 D: Haffman编码 时间限制: 1 Sec 内存限制: 128 MB 献花: 12 解决: 11 [献花][花圈][TK题库] 题目描述 哈弗曼编码大家一定很熟悉吧(不熟悉也没关系,自己查去。。。)。现在给你一串字符以及它们所对应的权值,让你构造哈弗曼树,从而确定每个字符的哈弗曼编码。当然,这里有一些小规定: 1.规定哈弗曼树的左子树编码为0,右子树编码为1; 2...