摘要：
一棵树，结点树为n，根结点为r。每个结点都有一个权值ci，开始时间为0，每染色一个结点需要耗时1，每个结点的染色代价为ci*ti（ti为当前的时间），每个结点只有在父结点已经被染色的条件下才能被染色。求染完整棵树需要花费的最小代价。 找出当前最大子节点和其父节点合并成新的节点直到点集中只剩一个节点因 阅读全文
摘要：
求哈夫曼编码后最小内存 就是个哈夫曼编码原理 取最小的两个值合并在一起深度就是被合并了几次所以直接把每次合并结果加到答案里这样 n 次合并就表示 n 的树深，该位置的量就被累计加了 n 次， 即 子节点权值*n 阅读全文