给定一个 n 个点 m 条边的无向图,图中可能存在重边和自环。
请你判断这个图是否是二分图。
第一行包含两个整数 n 和 m。
接下来 m 行,每行包含两个整数 u 和 v,表示点 u 和点 v 之间存在一条边。
如果给定图是二分图,则输出 Yes,否则输出 No。
1≤n,m≤105
4 4 1 3 1 4 2 3 2 4
Yes
4 4
1 3
1 4
2 3
2 4
Yes