2015年9月29日
URAL 1099 Work Scheduling
摘要： 一般图的最大匹配 带花树开花算法有两个模板，一个kuangbin大神的，另一个不知道谁写的。#include#include#include#include#include#includeusing namespace std;const int MAXN = 250;int N; //点的个数，点... 阅读全文
posted @ 2015-09-29 20:37 Fighting_Heart 阅读(170) 评论(0) 推荐(0) 编辑
UVALive 6887 Book Club
摘要： 最大流，有向环覆盖问题。#include#include#include#include#include#include#includeusing namespace std;const int maxn = 100000 + 10;const int INF = 0x7FFFFFFF;struct... 阅读全文
posted @ 2015-09-29 18:54 Fighting_Heart 阅读(276) 评论(0) 推荐(0) 编辑
UVALive 6885 Flowery Trails
摘要： 两次SPFA#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=10000+10;const int Maxn=250000+10;in... 阅读全文
posted @ 2015-09-29 18:53 Fighting_Heart 阅读(204) 评论(0) 推荐(0) 编辑
HDU 2819 Swap
摘要： 二分图匹配+输出方案#include#include#include#includeusing namespace std;const int MAXN=505;int nx,ny;int g[MAXN][MAXN];int cx[MAXN],cy[MAXN];int mk[MAXN];int n;... 阅读全文
posted @ 2015-09-29 07:32 Fighting_Heart 阅读(111) 评论(0) 推荐(0) 编辑