AGC014 B - Unplanned Queries（思维）

题意：

解法：

当进行操作时(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;
}

---