题目描述

给定一个无向图，有 $n$ 个点和 $m$ 条边。请你判断这个图是否是二分图：能否用两种颜色给所有点染色，使得每条边的两个端点颜色不同。

输入描述

第一行两个整数 $n, m$（$1 \leq n \leq 10^5, 0 \leq m \leq 2 \times 10^5$），表示点数和边数。 接下来 $m$ 行，每行两个整数 $u, v$（$1 \leq u, v \leq n, u \neq v$），表示一条无向边。

输出描述

如果是二分图，输出 YES；否则输出 NO。

输入样例1

4 4
1 2
2 3
3 4
4 1

输出样例1

YES

输入样例2

3 3
1 2
2 3
1 3

输出样例2

NO