考察并查集的基本操作。
以下是我的代碼：
#include<stdio.h>
#define maxn 5007
long n,m,p,f[maxn];
long Getf(long x)
{
if(f[x]==x) return x;
f[x]=Getf(f[x]);
return f[x];
}
void Union(long x,long y)
{
long fx=Getf(x),fy=Getf(y);
if(fx!=fy)
f[fx]=fy;
}
int main()
{
long a,b;
scanf("%ld%ld%ld",&n,&m,&p);
for(long i=1;i<=n;i++) f[i]=i;
for(long i=1;i<=m;i++)
{
scanf("%ld%ld",&a,&b);
Union(a,b);
}
for(long i=1;i<=p;i++)
{
scanf("%ld%ld",&a,&b);
if(Getf(a)==Getf(b))
printf("Yes\n");
else printf("No\n");
}
return 0;
}
posted on 2010-03-21 21:32
lee1r 閱讀(123)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：數(shù)據(jù)結(jié)構(gòu)