给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。
请你判断这个图是否是二分图。
2467: 染色法判定二分图
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 4
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含两个整数 n 和 m。
接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。
接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。
输出描述
如果给定图是二分图，则输出 Yes，否则输出 No。
数据范围
1≤n,m≤1e5
样例输入
4 4
1 3
1 4
2 3
2 4样例输出
Yes来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版