Advertisement
Alex_tz307

1106. Two Teams - Timus

Nov 3rd, 2020
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     ios_base::sync_with_stdio(false);
  7.     cin.tie(nullptr);
  8.     cout.tie(nullptr);
  9.     int N;
  10.     cin >> N;
  11.     vector < vector < int > >G(N + 1);
  12.     for(int i = 1; i <= N; ++i) {
  13.         int x;
  14.         while(cin >> x) {
  15.             if(x == 0)
  16.                 break;
  17.             G[i].emplace_back(x);
  18.             G[x].emplace_back(i);
  19.         }
  20.     }
  21.     vector < int > sol;
  22.     sol.emplace_back(1);
  23.     for(int i = 2; i <= N; ++i) {
  24.         bool flag = true;
  25.         for(int node : G[i])
  26.             if(binary_search(sol.begin(), sol.end(), node))
  27.                 flag = false;
  28.         if(flag)
  29.             sol.emplace_back(i);
  30.     }
  31.     cout << sol.size() << '\n';
  32.     for(int x : sol)
  33.         cout << x << ' ';
  34. }
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement