[noip2012]疫情控制（二分+貪心）

題目： 我是超連接ios 題解： 首先是-1的狀況，若是軍隊數小於1節點的兒子數就-1 這種解一看無法直接求的就二分啊 個人r設成從根節點引出的最長鏈+根節點到ta兒子節點的最長鏈（比起那些無腦5000000好科學啊） 具體怎麼判斷二分的數值能不能達到呢？ 在這些時間內軍隊能夠一塊兒行動，那我讓全部的軍隊都往上蹦，蹦到根節點還有剩餘時間的記錄下來，順便記錄從這個節點（根節點的哪一個兒子）出來的剩餘

>>阅读原文<<