被hack的题解

https://www.luogu.com.cn/article/2m8h3b5s

hack数据

输入:

1 2 5
2 3 1
2 5 3
3 4 2
4 5 3
3 6 3
6 7 3
4 7 1
7 8 5

正确输出：1，题解输出 2。

图

错误原因

这篇题解将分属于两条最短路的边错误的计算到一起，如图中边 $(2,3)$ 与 $(4,7)$。

@Register_int @heaksicn @迟暮天复明