题目描述：
给定一个无向图，请判断它是否为二分图。二分图的定义是：可以将图中的顶点分成两个不相交的集合，使得同一集合内的顶点之间没有边相连。

输入：
第一行包含两个整数 n 和 m，表示图的顶点数和边数。
接下来 m 行，每行包含两个整数 u 和 v，表示顶点 u 和 v 之间有一条边。

输出：
如果该图是二分图，输出 "YES"，否则输出 "NO"。

样例：
输入：
4 4
1 2
2 3
3 4
4 1
输出：
YES

输入：
3 3
1 2
2 3
3 1
输出：
NO