https://www.luogu.com.cn/blog/llt--xh/solution-p2865

这篇题解思路假了，原因是P1186里满足“玛丽卡将只从不堵车的路上通过，并且她将按最短路线行车。”这个题没有，那么当

输入6 7 1 2 1 2 3 1 2 4 1 2 5 2 3 6 1 4 6 1 5 6 1

时该题解输出将等于最短路长度，而实际上次短路长度为4

感觉这个思路误导性很强，请求撤下并增加hack数据:

input 6 7 1 2 1 2 3 1 2 4 1 2 5 2 3 6 1 4 6 1 5 6 1

output 4