Unplanned Queries

題目鏈接：Unplanned Queries

---

我們單獨看每一條鏈是很麻煩的，簡直無法做。

但是我們可以發現，如果某個葉子的次數爲奇數，那麼必然無解，然後刪掉葉子有出現新的葉子，顯然每個點的次數必然爲偶數。

---

AC代碼：

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=1e5+10;
int n,m,d[N];
signed main(){
	cin>>n>>m;
	for(int i=1,a,b;i<=m;i++)	cin>>a>>b,d[a]++,d[b]++;
	for(int i=1;i<=n;i++)	if(d[i]&1)	return puts("NO"),0;
	puts("YES");
	return 0;
}