Responsive image

问题 2467 --染色法判定二分图

2467: 染色法判定二分图

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。

请你判断这个图是否是二分图。

输入描述

第一行包含两个整数 n 和 m。

接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。

输出描述

如果给定图是二分图，则输出 Yes，否则输出 No。

数据范围
1≤n,m≤1e5


样例输入

4 4
1 3
1 4
2 3
2 4

样例输出

Yes

来源

21计2张盛杰 

[提交][状态]
ACM算法攻关部