摘要： 2017-01-10 周二(72) ▲18:26:53 UOJ130 荷马史诗(NOI2015) 哈弗曼树/优先队列:得到最优解的方法:先把每个点作为大小为1的树,每次从所有树里选择两个权值最小的合并成一个树.直到最后只剩下一棵树.为了维护最长长度最小,只要让优先队列维护两维,一是权值,二是长度,每 阅读全文