[POJ2054]Color a Tree (並查集+貪心)

POJ終於修好啦 題意 和UVA1205是同一題，在洛谷上是紫題 有一棵樹，需要給其所有節點染色，每個點染色所需的時間是一樣的都是11.給每個點染色，還有一個開銷「當前時間×ci×ci」，cici是每個節點的一個權值。(當前時間是染完這個節點的時間)  染色還有另一個約束條件，要染一個點必須要先染好其父節點，所以第一個染的點是根節點.  求最小開銷。 思路 這道題顯然對於 每一個可選的子節點選最重

>>阅读原文<<