mxqz,这题可以不建反向边吗,(当然可能是新解法)
查看原帖
mxqz,这题可以不建反向边吗,(当然可能是新解法)
378346
expnoi楼主2022/7/16 18:33
inline bool dfs(int x)
{
	if(x==t)
	{
		v[x]=1;
		return 1;
	}
	int flg=0;
	for(int i=head[x];i;i=e[i].next)
	{
		int y=e[i].v;
		if(vis[y])continue;
		if(g[y])//先前已经被访问过
		{
			if(v[y])
			{
				flg=1;
			}
			continue;
		}
		vis[y]=1;
		flg|=dfs(y);
		vis[y]=0;
	}
	g[x]=1;
	return v[x]=flg;
}

但是好像wa到了30

2022/7/16 18:33
加载中...