2020年3月7日
Work Scheduling URAL - 1099 一般图最大匹配带花树
摘要： ```#include #include #include #include #include using namespace std;const int MAXN = 250;int N; //点的个数，点的编号从1到Nbool Graph[MAXN][MAXN];int Match[MAXN];bool InQueue[MAXN],InPath[MAXN],InBlossom[MAXN];in... 阅读全文
posted @ 2020-03-07 11:51 晴屿 阅读(115) 评论(0) 推荐(0) 编辑
Tour HDU - 3488 二分图最小权值匹配 模板
摘要： ```#pragma GCC optimize (3,"inline","Ofast")#include using namespace std;typedef long long ll;bool Finish_read;templateinline void read(T &x) { Finish_read=0; x=0; int f=1; char ch=getchar(); while(!i... 阅读全文
posted @ 2020-03-07 11:36 晴屿 阅读(108) 评论(0) 推荐(0) 编辑
奔小康赚大钱 HDU - 2255 二分图最大权匹配(KM) 模板
摘要： ```#pragma GCC optimize (3,"inline","Ofast")#include using namespace std;typedef long long ll;bool Finish_read;templateinline void read(T &x) { Finish_read=0; x=0; int f=1; char ch=getchar(); while(!i... 阅读全文
posted @ 2020-03-07 11:21 晴屿 阅读(111) 评论(0) 推荐(0) 编辑
Jamie's Contact Groups HDU - 1669 二分+二分图多重匹配
摘要： ```#include#include#include#includeusing namespace std;const int N = 1000+10;const int M = 500+10;int n,m;int map[N][M],vlink[M],link[M][N],max_cap;bool vis[M];int path(int s) { for(int i=0; i>1; //... 阅读全文
posted @ 2020-03-07 10:02 晴屿 阅读(81) 评论(0) 推荐(0) 编辑