#include #include #include #include using namespace std; template struct Edge { int src, dst; T cost; Edge(int dst, T cost) : src(-1), dst(dst), cost(cost) { } Edge(int src, int dst, T cost) : src(src), dst(dst), cost(cost) { } }; template using Edges = vector>; template vector> eulerian_path(Edges es, int s, bool directed) { int V = 0; for (auto &e: es) V = max(V, max(e.src, e.dst) + 1); vector, int>>> g(V); for (auto &e: es) { int sz_dst = g[e.dst].size(); g[e.src].emplace_back(e, sz_dst); if (directed) continue; int sz_src = g[e.src].size() - 1; swap(e.src, e.dst); g[e.src].emplace_back(e, sz_src); } vector> ord; stack>> st; st.emplace(s, Edge(-1, -1, 0)); while (!st.empty()) { int idx = st.top().first; if (g[idx].empty()) { if (ord.empty() || ord.back().src == st.top().second.dst) { ord.emplace_back(st.top().second); } st.pop(); } else { auto e = g[idx].back(); g[idx].pop_back(); if (e.second == -1) continue; if (!directed) g[e.first.dst][e.second].second = -1; st.emplace(e.first.dst, e.first); } } reverse(begin(ord), end(ord)); if (ord.size() != es.size()) return {}; return ord; } int main() { int n, m; cin >> n >> m; Edges es; while (m--) { int s, t; cin >> s >> t; es.emplace_back(s, t, 0); } if (eulerian_path(es, 0, false).size()) { cout << "YES" << endl; } else { cout << "NO" << endl; } return 0; }