求助关于 Tarjan 求割点割边
  • 板块学术版
  • 楼主__nullptr__attr
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/6/18 14:21
  • 上次更新2023/11/7 00:26:55
查看原帖
求助关于 Tarjan 求割点割边
276420
__nullptr__attr楼主2020/6/18 14:21

求割边的 Tarjan 代码中:

blahblahblahblah
if(!dfn[y]){
    blahblahblahblah
}
else if(i!=(in_edge^1)) low[x]=min(low[x],dfn[y]);

而在求割点的 Tarjan 代码中:

blahblahblahblah
if(!dfn[y]){
    blahblahblahblah
}
else low[x]=min(low[x],dfn[y]);

为什么求割点的时候不用判断这个 y 是不是来时的点?

2020/6/18 14:21
加载中...