在龜兔國裡面,有一座森林,在這個森林之中有
小龜和小兔想要比賽跑步,但是因為他們實力差距太大,所以造成比賽不公平。
所以他們決定小兔必須禮讓小龜,小龜至多可以選一座城市
不過為了使比賽能夠進行,小龜不能選擇小兔一定要經過的城市,不然就不用比了...
比賽從城市
為了最快跑到終點,小龜和小兔都會選擇盡可能短的路徑跑到終點,當然 這兩段路徑的長度差距,全部都掌握在小龜的手中。
聰明的你 可以告訴小龜,選擇哪一座城市可以使得小兔多跑最多嘛?
第一行有 4 個正整數
保證
接下來 m 行 各有 3 個正整數
代表有一條連接城市
保證存在從
請輸出一個正整數代表小龜最好的
如果有多組答案 請輸出編號最小的
如果在條件之下,小龜沒有任何選擇,那請輸出 -1
題目並沒有保證最短路徑會唯一喔!
題解
如果測資有問題
請通知我
by kevin_zhang
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~21 | 25 | |
2 | 0~63 | no additional limits | 75 |