【题解】家族 并查集

题目：codevs – 1073 家族传送门=￣ω￣=

思路：并查集模板题，懒得多说了。

代码：

#include <bits/stdc++.h>
using namespace std;
int n,m,p,f[5005];
int findf(int a){return f[a]==a?a:f[a]=findf(f[a]);}
int main()
{
    ios::sync_with_stdio(0);
    cin>>n>>m>>p;
    for(int i=1;i<=n;i++)f[i]=i;
    for(int i=1,u,v;i<=m;i++)cin>>u>>v,f[findf(u)]=findf(v);
    for(int i=1,u,v;i<=p;i++)cin>>u>>v,cout<<(findf(u)==findf(v)?"Yes":"No")<<endl;
    return 0;
}