2016年8月15日
POJ 2239 化二分图右集合二维为一位的最大匹配
摘要： Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10183 Accepted: 4594DescriptionIt is well known that it is not easy to sele... 阅读全文
posted @ 2016-08-15 21:02 Lawliet__zmz 阅读(116) 评论(0) 推荐(0) 编辑
POJ 1274 二分图最大匹配简单单向
摘要： The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23153 Accepted: 10312DescriptionFarmer John completed his new... 阅读全文
posted @ 2016-08-15 16:18 Lawliet__zmz 阅读(139) 评论(0) 推荐(0) 编辑
二分图最大匹配模板
摘要： 双向图模板：#include #include using namespace std;int e[101][101];int match[101];int book[101];int n,m;int dfs(int u){ int i; for(i=1;i#include #inclu... 阅读全文
posted @ 2016-08-15 15:31 Lawliet__zmz 阅读(146) 评论(0) 推荐(0) 编辑