Advertisement
YEZAELP

TOI14: Blockchain

Dec 23rd, 2020
209
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. using pii = pair< int, int>;
  6.  
  7. int main(){
  8.  
  9.     int T, Q;
  10.     scanf("%d%d", &T, &Q);
  11.  
  12.     map <vector<pii>, int> keep;
  13.  
  14.     for(int t=1;t<=T;t++){
  15.         int n;
  16.         scanf("%d", &n);
  17.         vector <pii> path;
  18.         for(int i=1;i<n;i++){
  19.             int u, v;
  20.             scanf("%d%d", &u, &v);
  21.             if(u > v) swap(u, v);
  22.             path.push_back({u, v});
  23.         }
  24.         sort(path.begin(), path.end());
  25.         keep[path] ++;
  26.     }
  27.  
  28.     for(int q=1;q<=Q;q++){
  29.         int n;
  30.         scanf("%d", &n);
  31.         vector <pii> path;
  32.         for(int i=1;i<n;i++){
  33.             int u, v;
  34.             scanf("%d%d", &u, &v);
  35.             if(u > v) swap(u, v);
  36.             path.push_back({u, v});
  37.         }
  38.         sort(path.begin(), path.end());
  39.  
  40.         printf("%d\n", keep[path]);
  41.     }
  42.  
  43.     return 0;
  44. }
  45.  
Advertisement
RAW Paste Data Copied
Advertisement