2016年8月15日
POJ 2239 化二分图右集合二维为一位的最大匹配
摘要： Selecting Courses Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10183 Accepted: 4594 Description It is well known that it... 阅读全文
posted @ 2016-08-15 21:02 弃用博客 阅读(121) 评论(0) 推荐(0)
POJ 1274 二分图最大匹配简单单向
摘要： The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23153 Accepted: 10312 Description Farmer John completed... 阅读全文
posted @ 2016-08-15 16:18 弃用博客 阅读(129) 评论(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 #i... 阅读全文
posted @ 2016-08-15 15:31 弃用博客 阅读(107) 评论(0) 推荐(0)