#31462: 測資 here (੭ु´ ᐜ `)੭ु⁾⁾


20060705sean (pneumonoultramicroscopicsilico...)

School : 高雄市立高雄高級中學
ID : 77753
IP address : [140.112.239.216]
Last Login :
2024-10-31 18:31:14
b904. 10. 學園生活 -- 2016高雄市資訊學科能力複賽 | From: [114.27.195.223] | Post Date : 2022-08-02 20:46

test data 1:
5 7 3
1 2 4
1 3 2
1 5 7
2 3 1
2 5 3
3 4 5
4 5 8
5 1 4
->> 6
test data 2:
5 7 2
1 2 4
1 3 2
1 5 7
2 3 1
2 5 3
3 4 5
4 5 8
1 4
->> 7
test data 3:
5 4 5
1 2 12
2 3 13
3 4 11
4 5 12
1 2 3 4 5
->> 11

 

 

 

 

太驚豔了!!!一次AC!!!額額我是用多點源dijkstra VE logV 過的,可以參考看看,再想有沒有更佳的演算法

 
ZeroJudge Forum