Title:
solution:
当进行操作时(x,y),
为了消去(x,y)链的奇数边权,需要对链上的路径再操作一次,
最后所有操作中每个点的出现次数一定是偶数,因此统计一下每个点的出现次数即可.
code:
#include <bits/stdc++.h>
#define int long long
#define PI pair<int,int>
using namespace std;
const int maxm=2e6+5;
int d[maxm];
int n,m;
void solve(){
cin>>n>>m;
for(int i=1;i<=m;i++){
int a,b;cin>>a>>b;
d[a]++;
d[b]++;
}
for(int i=1;i<=n;i++){
if(d[i]%2){
cout<<"NO"<<endl;
return ;
}
}
cout<<"YES"<<endl;
}
signed main(){
ios::sync_with_stdio(0);
solve();
return 0;
}