该问题涉及图论中的二分图概念，通过DFS算法对图进行染色，从第一个点开始染色，相邻节点染相反颜色，若出现染色矛盾则图不是二分图。给定一个n个点m条边的无向图，如果能成功按照二分图规则染色，则输出Yes，否则输出No。
acwing860.
给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。
请你判断这个图是否是二分图。
输入格式
第一行包含两个整数 n 和 m。
接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。
输出格式
如果给定图是二分图，则输出 Yes，否则输出 No。
数据范围
1≤n,m≤10^5
输入样例：
4 4
1 3
1 4
2 3
2 4
输出样例：
Yes
用自定义dfs()进行染色，定义一旦返回结果为false证明存在矛盾。
对于第一个点染色为1，这个点的下一个点染色为2，存在染色矛盾即返回false
1109
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
