Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int parent[100100];
- int findr(int x){
- if(parent[x]!=x) return parent[x]=findr(parent[x]);
- else return x;
- }
- void merge(int x,int y){
- int u=findr(x);
- int v=findr(y);
- parent[u]=v;
- }
- int main(){
- int V,E,x,y;
- cin >> V >> E;
- for(int i=1;i<=V;i++){
- parent[i]=i;
- }
- for(int i=0;i<E;i++){
- cin >> x >> y;
- merge(x,y);
- }
- int m;
- cin >> m;
- for(int i=0;i<m;i++){
- cin >> x >> y;
- if(findr(x)==findr(y)) printf("Yes\n");
- else printf("No\n");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment