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 過的，可以參考看看，再想有沒有更佳的演算法