2015年9月6日
HDU 2444 The Accomodation of Students
摘要： 首先是要构造二分图，然后二分图的最大匹配。还有没完全证明过我的方法的正确性，但是AC了.....#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int... 阅读全文
posted @ 2015-09-06 09:49 Fighting_Heart 阅读(176) 评论(0) 推荐(0)
HDU 1045 Fire Net
摘要： 二分图的最大匹配#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;ch... 阅读全文
posted @ 2015-09-06 08:50 Fighting_Heart 阅读(170) 评论(0) 推荐(0)