2015年8月23日
HDU 3416 Marriage Match IV
摘要： 最短路+最大流#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const int MAXN=100000+10;const int INF=0x7FF... 阅读全文
posted @ 2015-08-23 16:03 Fighting_Heart 阅读(152) 评论(0) 推荐(0) 编辑
HDU 3081 Marriage Match II
摘要： 二分图的最大匹配+并查集每次匹配完之后，删除当前匹配到的边。#include#include#include#includeusing namespace std;const int MAXN=505;int nx,ny;int g[MAXN][MAXN];int cx[MAXN],cy[MAXN]... 阅读全文
posted @ 2015-08-23 07:58 Fighting_Heart 阅读(158) 评论(0) 推荐(0) 编辑