在 2100 年的臺灣,建中逐漸發展成超級強權,佔領了臺灣的許多領地。建中總共佔領了
身為一個建中生,當然要請公假到處混。建中設備組推出了新的公假方案,讓你可以請公假去別的領地玩。不幸的是,為了安全著想,若你一開始在第
因為你想要混越久越好,所以你想要從所有可以去旅行的領地中,選離你最遠的領地去玩。但由於建中太大了,所以你想寫一個程式,在輸入建中的地圖後,可以對
請注意,如果你的領地派別只有佔領你這個領地,那你沒辦法去任何地方,所以你的旅途距離為
第一行有一個正整數
第二行有
接下來的
對於所有測試資料:
輸出
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~12 | 20 | |
3 | 2~3, 13~20 | 31 | |
4 | 2~3, 13~29 | 22 | |
5 | 0~43 | 無特別限制 | 27 |