水果王國是一個由
水果王國與蔬菜王國兩國關係不好,中間常常有大大小小的戰事發生。有一天,水果王國得到了一個消息:蔬菜王國對水果王國發射了一個飛彈!已知飛彈會恰好摧毀一座城市,並且把所有與這座城市相連的道路一併摧毀。但是水果王國的飛彈預測系統有問題,以至於他們完全不知道飛彈會摧毀哪座城市。
為了因應接下來的戰事,水果王國打算把道路鋪設防護罩,使任何兩座完好的城市都可以互相經過鋪設過防護罩的道路而到達。每條道路鋪設防護罩的價格是
現在他們找到了你,想請你幫忙輸出對於每座城市
第一行會有兩個整數
接下來會有
對於所有測試資料,滿足
輸出
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 2~25 | 17 | |
3 | 26~50 | 20 | |
4 | 2~25, 51~77 | 42 | |
5 | 0~107 | 無其他限制 | 21 |