AcWing 860. 染色法判定二分图（染色法）

题目连接

https://www.acwing.com/problem/content/862/

思路

我们对每一个节点进行染色操作，我们需要注意的是我们染色后要将当前节点的所有相邻节点全部染成另一种颜色，如果出现颜色相同的情况，那么就说明产生了奇数边的环，也就说明不存在二分图

代码 代码一

#include
using namespace std;

const int N = 1e5+10;
vector V[N];
int vis[N];
int n,m;
bool fg;

bool dfs(int u,int c){
	vis[u] = c;
	for(int i = 0,l = V[u].size();i >n>>m;
	int u,v;
	for(int i = 1;i >u>>v;
		V[u].push_back(v),V[v].push_back(u);
	}
	for(int i = 1;i