BZOJ4198或UOJ130 荷马史诗 【K叉哈夫曼树】【堆】
题目链接:
http://www.lydsy.com/JudgeOnline/problem.php?id=4198
http://uoj.ac/problem/130题解:
用一个堆来维护一个K叉哈夫曼树,如果无法合并(即n-1不为k-1的倍数时),就补充n-k个虚拟节点,节点的权值为0(不会影响结果),再合并即可。代码:#include <cstdio>
#include <cst
原创
2017-04-09 11:37:36 ·
557 阅读 ·
0 评论