求割边的 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 是不是来时的点?