题目描述
某城市有 个路口，编号为 到 ，路口之间修了 条无向马路。管理者想把所有路口划分成两个片区 与 （允许其中一个片区为空），使得每一条马路的两端恰好一个在 片区、另一个在 片区；能做到这一点的图称为二分图。请你判断给定的图是不是二分图。注意：图不一定连通；两个路口之间可能有多条马路；但不会出现两端是同一个路口的自环边。
输入格式
第一行包含两个整数 与 （，），分别表示结点数与边数，两个整数之间用一个空格隔开。
接下来 行，每行包含两个整数 （，），表示结点 与结点 之间有一条无向边。
输出格式
输出一行一个字符串：如果给定的图是二分图，输出 Yes；否则输出 No（请注意大小写）。
样例
样例 1
输入：
4 4
1 2
2 3
3 4
4 1
输出：
Yes
解释：取 ，，四条边都连接 中的点与 中的点。
样例 2
输入：
3 3
1 2
2 3
3 1
输出：
No
解释：三角形中把 个点分成两类，必有两个相邻的点落在同一类，所以不是二分图。
样例 3
输入：
6 4
1 2
2 1
4 5
5 6
输出：
Yes
解释：结点 是孤立点；结点 之间有两条重边，它们连接同一对点，不影响二分性； 是一条链。
数据范围
| 子任务 | 数据点占比 | 限制 |
|---|---|---|
| 1 | 30% | ， |
| 2 | 30% | ， |
| 3 | 40% | ， |
对于 的数据：，，，；图可能不连通，可能有重边，没有自环。