题目中默认了说在同一路线中,所有点最多经过一次
就比如下面这组数据:
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=>41=>2=>4=>2=>4,但在同一路线中,所有点最多经过一次的话次短路就是1=>3>=41=>3>=41=>3>=4
这就导致了很多人707070、808080分