Advertisement
tungSfer

Untitled

May 16th, 2021
199
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.34 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define ll long long
  4. #define el endl
  5. #define umi unordered_map<int, int>
  6. #define umll unordered_map<ll, ll>
  7. #define all(vect) vect.begin(), vect.end()
  8. #define reset(A) memset(A, 0, sizeof(A))
  9.  
  10. const int mod = 1e9 + 7;
  11.  
  12. using namespace std;
  13.  
  14. int v[1005][1005];
  15. int a[1005][2];
  16. int n, m;
  17. vector<pair<int, int>> res;
  18. int check[1005];
  19. void dfs(int u)
  20. {
  21.     check[u] = 1;
  22. //  cout << u << " ";
  23.     for(int i = 1; i <= n; i++)
  24.     {
  25.         if(v[u][i] && check[i] == 0)
  26.         {
  27.             dfs(i);
  28.         }
  29.     }
  30. }
  31.  
  32. void solve()
  33. {
  34.     cin >> n >> m;
  35.     res.clear();
  36.     reset(v);
  37.     int x, y;
  38.     for(int i = 0; i < m; i++)
  39.     {
  40.         cin >> x >> y;
  41.         a[i][0] = x;
  42.         a[i][1] = y;
  43.         v[x][y] = 1;
  44.         v[y][x] = 1;
  45.     }
  46.     for(int i = 0; i < m; i++)
  47.     {
  48.         reset(check);
  49.         v[a[i][0]][a[i][1]] = 0;
  50.         v[a[i][1]][a[i][0]] = 0;
  51. //      cout << el << el;
  52.         dfs(1);
  53. //      cout << el << el;
  54.         bool ok = true;
  55.         for(int j = 1; j <= n; j++)
  56.         {
  57.             if(check[j] == 0)
  58.             {
  59.                 ok = false;
  60.                 break;
  61.             }
  62.                
  63.         }
  64.         if(!ok)
  65.         {
  66.             cout << a[i][0] << " " << a[i][1] << " ";
  67.         }
  68.         v[a[i][0]][a[i][1]] = 1;
  69.         v[a[i][1]][a[i][0]] = 1;
  70.     }
  71. //  for(int i = 0; i < res.size(); i++)
  72. //  {
  73. //      cout << res[i].first << " " << res[i].second << " ";
  74. //  }
  75.     cout << el;
  76. }
  77.  
  78. int main()
  79. {
  80.     int t = 1;
  81.     cin >> t;
  82. //  cin.ignore();
  83.     while(t--)
  84.     {
  85.         solve();
  86.     }
  87.     return 0;
  88. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement