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