二分图
关注
分享
扫一扫
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 · 281 阅读 · 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 · 463 阅读 · 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 · 381 阅读 · 0 评论