如题,我 hack 了自己的题解,并搞出了一组数据。
7 11 5 7 1 4 1 2 8 1 3 6 4 3 4 4 2 3 2 5 4 3 5 4 3 6 3 2 6 3 7 6 3 1 7 5 4 7 10
题解的问题是一次会更新最短路上同时的两个点,所以没有考虑到后面的点到 uuu 到 vvv 距离的二元组对当前距离比较的影响。
这个问题是我一周之后发现的,对被我题解误导的同学表示歉意/(ㄒoㄒ)/~~