普及⏱ 1000ms💾 256MB#P5103

题目描述

判定无向图(可能不连通)中是否存在奇数长度的环(黑白染色法)。存在输出 YES,否则 NO。自环视为奇环。

输入格式

第一行两个整数 $n, m$;接下来 $m$ 行一条无向边。

输出格式

YESNO

数据范围

$$1 \le n \le 10^5,\ 0 \le m \le 2 \times 10^5$$

样例输入 #1
1 0
样例输出 #1
NO
样例输入 #2
2 1
1 2
样例输出 #2
NO