[WA的必看] 题目给出的图不保证联通!!!
查看原帖
[WA的必看] 题目给出的图不保证联通!!!
931737
YocyCraft楼主2023/2/3 17:43

所以如果在求两点距离的时候,不管你用的是什么算法,如果你的距离默认值用的是-1,那么在图不连通的情况下距离会一直保持为-1,这个时候在判断距离的时候一定要加个特判(dist[i][j]!=-1 && dist[i][j]<=k+1),或者干脆用无穷大(这道题目里用n+1就行)当作距离默认值。

2023/2/3 17:43
加载中...