Home => ProblemSet => 5.1-24:染色法判定二分图
Problem1385--5.1-24:染色法判定二分图

1385: 5.1-24:染色法判定二分图

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

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

Output

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

Sample Input Copy 

4 4
1 3
1 4
2 3
2 4

Sample Output Copy 

Yes

HINT

1≤n,m≤10^5

Source/Category

数据结构 图 二分图 
[ Submit ] [ Status ]