Sum in the tree

題意:一顆n個個節點的樹,有n-1條邊,pi爲i節點與pi節點相連,每個節點有個權值,但現在只知道根節點的權值和奇數層節點到根節點的所經過的點的權值之和,偶數層到根節點的和未知,標位-1,讓你求出所有點的權值之和最小的值,不能求出,輸出-1. 思路:通過樣例我們可以發現當偶數層爲它的子節點中的最小值的時候,結果是最小的,因爲當該節點在小一點的時候它的所有子節點的值都要加上它小的那些值,而爲偶數層的

>>阅读原文<<