二分匹配
文章平均质量分 70
匹配
分你半口奶盖
这个作者很懒,什么都没留下…
展开
-
HDU 2063 过山车(匈牙利算法 二分匹配)
题意描述:m个男生和n个女生过山车,每一排有两个座位,每个女生必须找一个男生同坐,但是女生有愿意与哪个男生同坐的想法,根据女生的想法进行排座,输出最后最多有多少对组合可以坐上过山车。解题思路:二分图最大匹配模板题,1女对n男,这道题用到了匈牙利算法,还用到了递归。错误分析:book数组每次循环都要重新初始化,保证dfs函数中遍历备选者时可以通过。RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生.原创 2021-09-12 13:29:31 · 181 阅读 · 1 评论 -
【HDU 1083】Courses(匈牙利算法)
题意描述:有p门课程,n个学生,每门课程可能有不止一名学生选,每个学生在一个committee代表一门课程,求学生和课程的最大匹配,若最大匹配等于p,输出YES,否则输出NO。解题思路:入门级的二分图匹配问题,对课程—学生关系建立一个图,进行二分图的最大匹配,看最大匹配数是否等于课程数即可,使用模板即可。错误分析:要注意输入的序号。Consider a group of N students and P courses. Each student visits zero, one o..原创 2021-09-12 13:26:16 · 127 阅读 · 0 评论