小祥平時的工作是在樂團裡彈鋼琴,但是彈琴賺的錢不夠多,除了在客服打工還有陪初華散步外,小祥會當 F1 的賽車手,小祥的賽車叫阿倍姆基。
因為小祥樓樓上的鄰居是從昨天開始才看 F1,所以小祥要講解 F1 賽車的規則:有
小祥要從站點
小祥的成績計算方式是開過的賽道裡花的時間最久的那個,也就是假設小祥在從站點
為了贏過東京阿儂大車隊,小祥想要成績越小越好,請你幫幫她算出最小可以是多少!
第一行會有兩個整數
第二行會有
接下來
對於所有測試資料:
輸出一個整數代表小祥的成績最小是多少。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0, 2~6 | 7 | |
3 | 0, 2~11, 47 | 14 | |
4 | 1, 12~16, 47 | 輸入的圖為一條鏈, |
21 |
5 | 0~1, 17~21, 47 | 11 | |
6 | 0~1, 17~26, 47 | 17 | |
7 | 0~47 | 無其他限制 | 30 |