AT_agc014_b [AGC014B] Unplanned Queries 题解

思路

一道结论题。

当有任意一个点有奇数个度时，那么必然存在一条边从这个点出发只被加过奇数次，不符合题意，故只要有一个点出现了奇数次，直接输出 NO 即可。

当所有点都是偶数次的时候，一条链肯定是满足题目的要求的，直接输出 YES 即可。

代码如下

#include <bits/stdc++.h>

#define int long long
#define rep(i, l, r) for(int i = l; i <= r; ++i)

using namespace std;

const int MAXN = 100010;
int f[MAXN];

main() 
{
	int n, m;
	cin >> n >> m;
	rep(i, 1, m)
	{
		int x, y;
		cin >> x >> y;
		++ f[x]; ++ f[y];
	}
	
	rep(i, 1, 100000)
		if(f[i] % 2 != 0)
		{
			puts("NO");
			return 0;
		}
	puts("YES");
}