2013年11月1日

hdu1150 Machine Schedule 经典二分匹配题目

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150很经典的二分题目就是求最小点覆盖集二分图最小点覆盖集=最大匹配数代码： 1 #include 2 #include 3 #include 4 #include 5 #define maxn 110 ... 阅读全文

posted @ 2013-11-01 18:11 GyyZyp 阅读(139) 评论(0) 推荐(0) 编辑

hdu1151 Air Raid 二分匹配

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151求最小路径覆盖二分图最小路径覆盖=点的个数-最大匹配。代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6... 阅读全文

posted @ 2013-11-01 18:08 GyyZyp 阅读(136) 评论(0) 推荐(0) 编辑

hdu1068 Girls and Boys 二分匹配

摘要： 题目链接：二分匹配的应用求最大独立集最大独立集等于=顶点数-匹配数本体中由于男孩和女孩的学号是不分开的，所以匹配数应是求得的匹配数/2代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define ... 阅读全文

posted @ 2013-11-01 18:03 GyyZyp 阅读(155) 评论(0) 推荐(0) 编辑

导航