2014年8月11日
SGU 203. Hyperhuffman
摘要： \(O(nlogn)\)可能会超时，最优二叉树有\(O(n)\)的做法，当年合并果子全机房就我最快，哈哈。。开两个队列，一个存放未合并的节点，一个存放合并之后的子树，每次取最小时只需考虑这两个队列中的最小值即可，可以证明在队列内的元素单调。notice: 输入数据已经排好序了，Characters ... 阅读全文
posted @ 2014-08-11 07:40 sbit 阅读(293) 评论(0) 推荐(0) 编辑