请求撤下该题第一篇题解,并提供 hack 数据
查看原帖
请求撤下该题第一篇题解,并提供 hack 数据
149219
_maze楼主2023/3/7 15:27

如题,我 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

题解的问题是一次会更新最短路上同时的两个点,所以没有考虑到后面的点到 uuvv 距离的二元组对当前距离比较的影响。

这个问题是我一周之后发现的,对被我题解误导的同学表示歉意/(ㄒoㄒ)/~~

2023/3/7 15:27
加载中...