GG 戰隊的基地中有
每條邊代表連接兩個休息室的通道(可能是同一個休息室),且邊權代表通道的長度,保證所有的邊權恰好是
GG 戰隊中選手的編號是按照輩分排序的,也就是說編號越小的選手年紀越大。具體來說,若
現在如果選手
每個選手會選擇能使路程疲累程度最低的哥來為他倒水,而一個路程的疲累程度是經過的通道中最長的長度。
(因為到達一個哥之前經過的都是弟弟的休息室,所以可以在那裡休息到疲累完全消除,於是疲累程度就只跟經過的最長通道有關)
對除了
輸入的第一行有兩個正整數
接下來的
輸出
IOICamp 2022 Day3 pD
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~11 | 無額外限制 | 100 |