hdu（1269）迷宫城堡

题意很容易理解；；

//强连通是任意两点都能到达，双向的。

#include"stdio.h"
int pre[100001];
int find(int k)
{
if(k!=pre[k])
pre[k]=find(pre[k]);
return pre[k];
}
int main()
{
int n,m,i,a,b;
while(scanf("%d%d",&n,&m),n||m)
{
for(i=1;i<=n;i++)
pre[i]=i;
for(i=0;i<m;i++)
{
scanf("%d%d",&a,&b);
if(a>1)//这保证了，只要是强连通，把所有的点的跟都制成了一。
pre[a]=find(b);
}
int k=0;
for(i=1;i<=n;i++)
{
if(find(i)!=1)//査看根是否都为一。
k++;
}
if(k==0)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}