输入格式
第一行三个整数 N,P,KN,P,K.
接下来 PP 行，每行三个整数 A_i,B_i,L_iAi,Bi,Li.
输出格式
若不存在从 11 到 NN 的路径，输出 -1。否则输出所需最小费用。
样例输入
5 7 1
1 2 5
3 1 4
2 4 8
3 2 3
5 2 9
3 4 7
4 5 6样例输出
4数据范围
「LOJ/一本通 3.2 例 3」架设电话线
猜你喜欢
转载自www.cnblogs.com/Yuns/p/10370075.html
今日推荐
周排行