![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
二分图(专题)
解题报告:二分出来答案,让小于等于答案的罪犯放在同一个监狱,让大于答案的放在另一个监狱,看是否染色成功。 #include<iostream> #include<cstring> using namespace std; const int N=20010,M=200010; int h[N],e[M],ne[M],w[M],idx; void add(int a,i...原创 2020-05-08 15:07:18 · 233 阅读 · 0 评论 -
染色法(判断是否为二分图)
时间复杂度m+n #include<iostream> #include<string.h> using namespace std; const int N=200010; int n,m; int h[N],ne[N],idx,e[N]; int color[N]; void add(int a,int b) { ne[idx]=h[a],e[idx]=b,...原创 2020-02-11 23:22:01 · 418 阅读 · 0 评论 -
匈牙利算法(月老牵线问题)
#include<iostream> #include<string.h> using namespace std; const int N=510,M=100010; int e[M],ne[M],h[N],idx; bool st[N]; int match[N]; void add(int a,int b) { e[idx]=b,ne[idx]=h[a],...原创 2020-02-11 23:13:26 · 340 阅读 · 0 评论