二分图染色法匹配板子

集合A的点染色成1，集合B的点染色成2
注意dfs返回bool

vector<int>e[maxn];
int color[maxn];
bool dfs(int u,int res){color[u]=res;for(int v:e[u]){if(!color[v]){if(dfs(v,3-res))return true;}else{if(color[v]==res)return true;}}return false;
}
void solve(){int n,m;cin>>n>>m;for(int i=1;i<=m;i++){int u,v;cin>>u>>v;e[u].pb(v);e[v].pb(u);}bool ok=true;for(int i=1;i<=n;i++){if(!color[i]){if(dfs(i,1)){ok=false;	}}}if(ok){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}
}