输入格式
第一行三个整数 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
第一行三个整数 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