[HDU1269]迷宫城堡（Tarjan）

题目：

我是超链接

题解：

就是个模板题啊

按理说应该有两种方法：

1、Kobalabala ：从任意一个点开始，如果可以遍历到所有点，而且，反置边之后依然可以遍历到所有点那就是Yes 否则就是No（但这个方法蜜汁不对？）

2、Tarjan..........

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int tot,N,tmp,cnt,strack[10005],point[100005],nxt[200005],v[200005],Dfn[10005],Low[10005];
bool vis[10005];
void cl()
{
	tot=0; memset(point,0,sizeof(point));
	memset(v,0,sizeof(v));
	memset(nxt,0,sizeof(nxt));
	memset(Dfn,0,sizeof(Dfn));
	memset(Low,0,sizeof(Low));
	tmp=0; cnt=0;
}
void addline(int x,int y)
{
	++tot; nxt[tot]=point[x]; point[x]=tot; v[tot]=y;
}
void tarjan(int now)
{
	Dfn[now]=Low[now]=++N; strack[++tmp]=now; vis[now]=1;
	for (int i=point[now];i;i=nxt[i])
	  if (!Dfn[v[i]])
	  {
	  	tarjan(v[i]);
	  	Low[now]=min(Low[now],Low[v[i]]);
	  }
	  else if (vis[v[i]]) Low[now]=min(Low[now],Dfn[v[i]]);
	if (Low[now]==Dfn[now])
	{
		++cnt; 
		while (strack[tmp]!=now) vis[strack[tmp]]=0,tmp--;
		vis[strack[tmp]]=0; tmp--;
	}
}
int main()
{
	int n,m,x,y;
	 while (~scanf("%d%d",&n,&m)){
        if (!n&&!m) return 0;
        cl();
        for (int i=1;i<=m;++i)
          scanf("%d%d",&x,&y),addline(x,y);
        for (int i=1;i<=n;++i)
          if (!Dfn[i]) tarjan(i);
        if (cnt==1) printf("Yes\n");
        else printf("No\n");
    }
}