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

正确答案：3
有些代码：2
原因：在使用 DP 时，必须先处理最短路再处理次短路，因为最短路有可能会影响次短路，有些代码一起处理就 AC 了（比如我）。