5033 - 图论:二分图:判断

通过次数

23

提交次数

48

时间限制 : 1 秒
内存限制 : 128 MB

给定一个n个点m条边的无边图,图中可能存在重边和自环,请判断这个图是否为二分图

输入

第一行包含二个整数n和m,接下来m行,每行包含二个整数u和v,表示u和点v之间存在一条边

输出

如果是二分图,则输出Yes,否则输出No

样例

输入

4 4
1 3
1 4
2 3
2 4

输出

Yes

提示

数据范围1<=n,m<=10^5