Codeforces D - High Load

D - High Load 因爲要出口節點距離最小，所以除了根節點（根節點連接k個兒子）其他節點的兒子只能有一個，其他情況下的距離都比這個長，因爲如果不是這樣，那麼根節點連接的子樹數量就小與k，那麼每個子樹的長度就更長了（顯然，畫圖可證）。 n-1個節點平均分配到k條子樹上，如果畫圖的話，是這樣的   只要討論一下最後一層的的個數（（n-1）%k）情況即可，連接方式也如上圖。 代碼： #inclu

>>阅读原文<<