割点求助不调代码
查看原帖
割点求助不调代码
90972
shitbro楼主2020/10/4 09:00
if(!dfn[v])
		{
			tarjan(g[x][i],root);
			low[x]=min(low[x],low[v]);
			if(dfn[x]<=low[v]&&x!=root)
			{
				ans[x]=1;
			}
			if(x==root)
			{
				ch++;
			}
		}
		else//这里为什么不用判是否是父亲
		{
			low[x]=min(dfn[v],low[x]);
		}
2020/10/4 09:00
加载中...