随笔分类 -  二分匹配

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 煎饼馃子 阅读(155) 评论(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 煎饼馃子 阅读(142) 评论(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 煎饼馃子 阅读(201) 评论(0) 推荐(0)
hdu2063 过山车
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2063 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=510; 8 i... 阅读全文
posted @ 2015-05-27 20:47 煎饼馃子 阅读(178) 评论(0) 推荐(0)