[POJ2054]Color a Tree (并查集+贪心)

POJ终于修好啦 题意 和UVA1205是同一题，在洛谷上是紫题 有一棵树，需要给其所有节点染色，每个点染色所需的时间是一样的都是11.给每个点染色，还有一个开销“当前时间×ci×ci”，cici是每个节点的一个权值。(当前时间是染完这个节点的时间)  染色还有另一个约束条件，要染一个点必须要先染好其父节点，所以第一个染的点是根节点.  求最小开销。 思路 这道题显然对于 每一个可选的子节点选最重

>>阅读原文<<