题干

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

这组样例是不是应该输出 9 呢？可是众多排名靠前并且AC了此题的大佬些的代码都输出了 2 ，是否是我手模错了?