注意所有 不在你找出的1-n最短路 上的边都要枚举。也就是在最短路图上，但不在你找出的最短路上的边也要考虑。给出一个例子：

5 6
1 5 2
1 3 1
5 3 1
1 4 1
4 2 3
2 5 1

输出应是2。