#ifdef t9unkubj #include"debug.cpp" //#include"template_no_debug.h" #else #define dbg(...) 199958 #endif #undef _GLIBCXX_DEBUG #pragma GCC optimize("O3") using namespace std; #include using ll=long long; using ull=unsigned long long; templateusing vc=vector; templateusing vvc=vc>; #define rep(i,n) for(ll i=0;i<(ll)(n);i++) #define REP(i,j,n) for(ll i=(j);i<(ll)(n);i++) #define DREP(i,n,m) for(ll i=(n);i>=(m);i--) #define drep(i,n) for(ll i=((n)-1);i>=0;i--) #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() template bool chmin(T &x, F y){ if(x>y){ x=y; return true; } return false; } template bool chmax(T &x, F y){ if(x>n>>m; vcdeg(n); vvchas(n,vc(n)); rep(i,m){ int a,b; cin>>a>>b; has[--a][--b]=1; has[b][a]=1; deg[a]++; deg[b]++; } int wait=-1; rep(i,n)if(deg[i]==1)wait=i; for(int c=0;;c++){ dbg(wait); if(wait==-1){ cout<<(c%2?"Yes\n":"No\n"); return; } int wait2=-1; rep(i,n){ if(has[i][wait]){ has[i][wait]=0; deg[i]--; } if(deg[i]==1)wait2=i; } wait=move(wait2); } } signed main(){ cin.tie(0)->sync_with_stdio(0); pass_time=clock(); int t=1; //cin>>t; while(t--)solve(); pass_time=clock()-pass_time; dbg(pass_time/CLOCKS_PER_SEC); }