weixin_45113721的博客

二分图：把所有点分成两个集合，集合内部没有边。 1.染色法：判断一个图是否是二分图。 一个图是二分图当且仅当图中不含奇数环。 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 100010, M = 200010; int n, m; int h[N], e[M], ne[M], idx; int color[N]; void

二分图模板题 染色法+匈牙利算法 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> int h[210],ver[4000000],ne[4400000],cnt=0;//与边数有关，题目未标明 int color[210],st[210],match[...