Advertisement
ashmelev

Friends-of-Friends - set

Mar 21st, 2019
162
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <set>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8. int n, m;
  9. vector<int> v[105];
  10.  
  11. int getans(int x) {
  12.     set<int> s;
  13.  
  14.     for (int y : v[x])
  15.         for (int z : v[y])
  16.             s.insert(z);
  17.  
  18.     for (int y : v[x])
  19.         s.erase(y);
  20.     s.erase(x);
  21.  
  22.     return s.size();
  23. }
  24.  
  25. int main() {
  26.     cin >> n >> m;
  27.     for (int i = 0; i < m; i++) {
  28.         int a, b;
  29.         cin >> a >> b;
  30.         a--;
  31.         b--;
  32.         v[a].push_back(b);
  33.         v[b].push_back(a);
  34.     }
  35.  
  36.     for (int i = 0; i < n; i++)
  37.         cout << getans(i) << endl;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement