连通图（sf14d）

解题思路:

注意事项：真的很无语

参考代码:

#include<bits/stdc++.h>

using namespace std;

short father[20005];

int n,m,w;

int x,y;

int findfather(int x){

    while(x!=father[x]) x=father[x];

    return x;

}

int main()

{

 ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);//关闭输入流，不然会超时

cin>>n>>m;//n人数，m关系 

for(int i=1;i<=n;i++) father[i]=i;//初始化 

while(m--)

{   

cin>>x>>y;

father[findfather(x)]=father[findfather(y)];

}

cin>>w;

while(w--)

{

cin>>x>>y;

if(findfather(x)==findfather(y)) cout<<"Yes"<<endl;

else cout<<"No"<<endl;

}

}