Advertisement
Guest User

Untitled

a guest
Mar 29th, 2020
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.78 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define sz(a) (int)a.size()
  4. #define re return
  5. #define fi first
  6. #define se second
  7. #define pb push_back
  8. #define all(a) a.begin(), a.end()
  9.  
  10. #pragma GCC optimize("Ofast")
  11. #pragma GCC optimize("no-stack-protector")
  12. #pragma GCC optimize("unroll-loops")
  13. #pragma GCC target("sse,sse2,sse3,ssse3,popcnt,abm,mmx,tune=native")
  14. #pragma GCC optimize("fast-math")
  15.  
  16. using namespace std;
  17.  
  18. typedef long long ll;
  19. typedef string str;
  20. typedef long double ld;
  21. typedef pair<int,int> pii;
  22. typedef pair<ll,ll> pll;
  23. typedef vector<ll> vll;
  24. typedef vector<int>vi;
  25.  
  26. int n, m, st;
  27. bool ma[101][101], used[101];
  28. void dfs (int v, int pr) {
  29. for(int i = 0; i < n; ++i)
  30. if(i != pr && used[i] && ma[i][v])
  31. {
  32. cout << "NO";
  33. exit(0);
  34. }
  35. else
  36. if(i != pr && ma[i][v])
  37. {
  38. dfs(i, v);
  39. used[v] = 1;
  40. }
  41. used[v] = 1;
  42. }
  43.  
  44.  
  45. ///!!!<3<3<3<3<3!!!
  46. void ProdamGaraje ()
  47. {
  48. cin >> n >> m;
  49. for (int i = 0; i < m; ++i) {
  50. int x, y;
  51. cin >> x >> y;
  52. x--; y--;
  53. if(ma[x][y] || x == y)
  54. {
  55. cout << "NO";
  56. re;
  57. }
  58. ma[x][y] = 1;
  59. ma[y][x] = 1;
  60. st = x;
  61. }
  62. used[st] = 1;
  63. dfs(st, st);
  64. cout << "YES";
  65. }
  66. ///!!!<3<3<3<3<3!!!
  67. int main ()
  68. {
  69. freopen ("tree.in", "r", stdin);
  70. freopen ("tree.out", "w", stdout);
  71. ios::sync_with_stdio(0);
  72. cin.tie(0); cout.tie(0);
  73. int tt = 1;
  74. //cin >> tt;
  75. while (tt--)
  76. ProdamGaraje ();
  77. }
  78. ///GOOOOOOSE!!!!
  79. /*
  80. ▄▀▀▀▄
  81. ▄███▀░0░░░▌
  82. ▌░░░░░▐
  83. ▌░░░░░▐
  84. ▌▌ ▌▌
  85. ▌▌ ▌▌
  86. ▌▌ ▌▌
  87. ▌▌ ▌▌
  88. ▌▌ ▌▌
  89. ▄▄▌▌▄▌▌ */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement