摘要：
一般图的最大匹配 带花树开花算法有两个模板，一个kuangbin大神的，另一个不知道谁写的。#include#include#include#include#include#includeusing namespace std;const int MAXN = 250;int N; //点的个数，点... 阅读全文
posted @ 2015-09-29 20:37
Fighting_Heart
阅读(174)
评论(0)
推荐(0)
摘要：
最大流，有向环覆盖问题。#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
阅读(283)
评论(0)
推荐(0)
摘要：
两次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
阅读(212)
评论(0)
推荐(0)
摘要：
二分图匹配+输出方案#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
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号