Sample Input
6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6
Sample Output
Yes
Yes
No
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include<iostream> using namespace std; #define size 5001 int father[size]; int find(int k) { return father[k]==k?k:father[k]=find(father[k]); } int main() { int n, m, p, former, later; cin>>n>>m>>p; for(int i=1; i<=n; i++) father[i]=i; for(int i=0; i<m; i++) { cin>>former>>later; father[find(former)]= find(later); //将其中一个集合的根结点全部赋值到另一个集合的根结点,这样就能将两个不同的集合合并了 } //上面的合并并不是真正意义上的合并,因为只用根结点进行了合并,并没有将所有点进行合并 //真正的合并的做法是,从头到尾再合并一次就可以了 //for(int i=1; i<=n; i++){ // father[i] = find(i); //} //这个很重要啊~~~~~~~~~~~~~~~~ //只要加上了这句话,下面就可以直接用f[]=?f[]了。 for(int i=0; i<p; i++) { cin>>former>>later; if(find(former)==find(later)) cout<<"Yes"<<endl; else cout<<"No"<<endl; } }