警示后人,87pts,topo做法
查看原帖
警示后人,87pts,topo做法
508558
Cybrex楼主2024/7/11 16:10

如果只对起始点 s 进行了 tarjan ,那么在重新建图的时候没被 tarjan 处理过的点在新图上会没有对应点,导致新图中的某些点连接到了 “0”

处理方法是对旧图上的所有点跑 tarjan 或者特判当新点的所属点为 “0”时 continue 掉

2024/7/11 16:10
加载中...