Sample.in
4 2
2 1 2
1 3 4
Sample.out
5

输出7的问题的在于,若是跑最短路而不是跑最长路,那么就应该在当前的弱连通图中找最小的来做差来得到自己的答案,而不是在全局中找.

///希望不要沉底