2015年5月28日
hdu1068 Girls and Boys
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1068二分图的最大独立集数=节点数（n）— 最大匹配数（m）另外需要注意的是：本题求出的最大匹配数是实际的两倍需要m/2 1 #include 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-05-28 23:28 煎饼馃子 阅读(153) 评论(0) 推荐(0)
hdu1151 Air Raid
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1151增广路的变种2：DAG图的最小路径覆盖=定点数-最大匹配数 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace s... 阅读全文
posted @ 2015-05-28 22:38 煎饼馃子 阅读(141) 评论(0) 推荐(0)
hdu1150 Machine Schedule
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1150最小点覆盖=最大匹配模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ... 阅读全文
posted @ 2015-05-28 18:39 煎饼馃子 阅读(200) 评论(0) 推荐(0)