DontCallMeNuttoPleas

Cultist

Mar 25th, 2020
176
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int parent[100100];
  5.  
  6. int findr(int x){
  7.     if(parent[x]!=x) return parent[x]=findr(parent[x]);
  8.     else return x;
  9. }
  10.  
  11. void merge(int x,int y){
  12.     int u=findr(x);
  13.     int v=findr(y);
  14.     parent[u]=v;
  15. }
  16.  
  17. int main(){
  18.     int V,E,x,y;
  19.     cin >> V >> E;
  20.     for(int i=1;i<=V;i++){
  21.         parent[i]=i;
  22.     }
  23.     for(int i=0;i<E;i++){
  24.         cin >> x >> y;
  25.         merge(x,y);
  26.     }
  27.     int m;
  28.     cin >> m;
  29.     for(int i=0;i<m;i++){
  30.         cin >> x >> y;
  31.         if(findr(x)==findr(y)) printf("Yes\n");
  32.         else printf("No\n");
  33.     }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment