OJ P1699 亲戚（*并查集模板啊有木有）

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<string>
using namespace std;
int f[10010];
int n,m,p;

int getfather(int v)
{
 if (f[v]==v)  return v;
 f[v]=getfather(f[v]);
 return  f[v];
}
void merge(int x,int y)
{
 int fx,fy;
 fx=getfather(x);
 fy=getfather(y);
 f[fx]=fy;
}
bool judge(int x,int y)
{
 int fx,fy;
 fx=getfather(x);
 fy=getfather(y);
 return (fx==fy);
}
void init()
{
 cin>>n>>m>>p;
 for(int i=1;i<=n;i++)
  f[i]=i;
 for(int i=1;i<=m;i++)
 {
  int mi,mj;
  cin>>mi>>mj;
  merge(mi,mj);
 }
}
int main()
{
 init();
 for(int i=1;i<=p;i++)
 {
  int pi,pj;
  cin>>pi>>pj;
  if (judge(pi,pj))
   cout<<"Yes"<<endl;
  else cout<<"No"<<endl;
 }
return 0;
}