Problem A: 判断是否二分图

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:224 Solved:26

Description

判断输入的图是否二分图。

Input

第一行有两个正整数,n,m 分别表示节点数,边数。接下的m行表示有两个正整数u,v 表示有一条连接u,v两个节点的边。

Output

如果是二分图输出Yes;如果不是二分图,输出No。

Sample Input Copy

5 4
1 2
1 3
5 3
5 4

Sample Output Copy

Yes