友情提示
查看原帖
友情提示
104662
PrincessQi楼主2020/9/17 22:38

题目中默认了说在同一路线中,所有点最多经过一次

就比如下面这组数据:

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

如果在同一路线中,一个点能经过多次的话,次短路就是1=>2=>4=>2=>41=>2=>4=>2=>4,但在同一路线中,所有点最多经过一次的话次短路就是1=>3>=41=>3>=4

这就导致了很多人70708080

2020/9/17 22:38
加载中...