公交换乘

 

输入输出样例

输入 #1 
6
0 10 3
1 5 46
0 12 50
1 3 96
0 5 110
1 6 135
输出 #1 
36
输入 #2 
6
0 5 1
0 20 16
0 7 23
1 18 31
1 4 38
1 7 68
输出 #2 
32

 

 

 

 

 

posted @ 2020-10-13 22:23  new-code  阅读(49)  评论(0)    收藏  举报