你是一位列車長,正在駕駛著一台火車開往左營。但是,不知名的魔法師施法讓鐵道上充滿了紓壓好玩的泡泡紙。
火車路網圖可以由一張有
此外,對於每一個節點,剛開始時會由一個指針指著自己的第
但是,更換指針並不是不可能的。對於第
身為一位盡責的列車長,當你從出發站前往左營時,你抵達左營所經過的距離必須是在所有合法移動指針的方法中,該點至左營的最短距離,也就是說,不能存在一條路徑長度比你所走的路徑還要短。
你最喜歡泡泡紙被火車那強壯有力的輪子輾過所發出的哀嚎了,因此,你想要知道,對於所有車站,如果你都沿著最短路徑走,並且在第
但是,鐵路會有無法抵達左營的情況,或者是無法在各節點花費分別不超過
第一行輸入一個整數
接下來輸入
第
接下來輸入一行
接下來輸入一行
接下來輸入一行
接下來輸入一行
接下來輸入一行
對於所有測試資料:
輸出
如果無解請輸出 -1。
對於第一筆範例的第一個點,最佳解為先花費
對於
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 2~11 | 11 | |
3 | 1, 12~21 | 13 | |
4 | 1, 12~31 | 15 | |
5 | 0~1, 12~41 | 17 | |
6 | 0~1, 12~21, 42~51 | 19 | |
7 | 0~61 | 無其他限制 | 25 |