#1418. 城市之间的最短路

城市之间的最短路

image 样例

输入

4 4
1 2 4
1 3 1
1 4 1
2 3 1
2 4

输出

3

来源

图论