2014年7月26日
hdu 3605 二分图多重匹配
摘要： 转载地址：http://www.cnblogs.com/Griselda/archive/2012/09/17/2689345.html题意：给出每个人适合住的星球信息和该星球能住多少人 第一行给出n m 代表有 n 个人 m 个星球然后接下来n行每行m个数字 1代表适合第 i 个星球 0 代表不适... 阅读全文
posted @ 2014-07-26 11:21 HYDhyd 阅读(112) 评论(0) 推荐(0)
hdu 3605 最大流sap+二进制思想（啊啊）
摘要： /*因为n非常大如果正常建边的话会超内存，每种状态的数目共2……10种状状体记录起来，源点与状态建边权值为状态数，状态与星球建边，星球与汇点建边*/#include#include#includeusing namespace std;#define inf 0x3fffffff#define N ... 阅读全文
posted @ 2014-07-26 11:06 HYDhyd 阅读(168) 评论(0) 推荐(0)