mandycool的专栏

原创 POJ 2054---Color a Tree

题目链接：poj2054 很好的一道贪心题，是边计算边贪心，此外，理解思路是难点一，实现是难点二，可以说思路和实现都很需清晰的头脑。 #include using namespace std; /*** 好题！discuz上有N=1000的数据， 思路是一下两点： 1.在未访问的node中，权重最大的点应该在访问它的父亲后马上访问，依此进行点的合并； 2.合并后点的权重相当于其所包含原