本文主要是介绍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;
}
这篇关于hdu（1269）迷宫城堡的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
