![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论---------匹配
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
匈牙利算法
任务:给定一个二分图,用匈牙利算法求这个二分图的最大匹配数。说明:求最大匹配,那么我们希望每一个在左边的点尽量找到右边的一个点和它匹配。我们一次枚举左边的点x" role="presentation">xxx的所有出边指向的点y" role="presentation">yyy,若y" role="presentation">yyy之前没有被匹配,那么(x࿰原创 2018-01-31 10:15:25 · 163 阅读 · 0 评论 -
过山车 HDU - 2063(匈牙利算法)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Accepted Submission(s): 11237Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的原创 2018-01-31 12:29:39 · 224 阅读 · 0 评论 -
匈牙利算法--Courses HDU - 1083
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9264 Accepted Submission(s): 4493Problem DescriptionConsider a group of N st原创 2018-01-31 16:30:45 · 175 阅读 · 0 评论 -
匈牙利算法 -- Machine Schedule POJ - 1325
Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15974 Accepted: 6837DescriptionAs we all know, machine scheduling is a very classical problem in computer s原创 2018-01-31 17:04:34 · 213 阅读 · 0 评论 -
匈牙利扩展 - Air Raid POJ - 1422
Air RaidTime Limit: 1000MS Memory Limit: 10000KAccepted: 5235DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also原创 2018-01-31 17:28:06 · 179 阅读 · 0 评论 -
Hopcroft-Karp算法
任务:给定一个二分图,用Hopcroft-Karp算法求这个二分图的最大匹配数。 说明: dx[/],dy[/]" role="presentation">dx[/],dy[/]dx[/],dy[/]dx[/],dy[/]分别表示二分图左右部顶点的距离标号; mx[/],my[/]" role="presentation">mx[/],my[/]mx[/],my[原创 2018-01-31 20:51:14 · 657 阅读 · 0 评论 -
B - Prime Independence (二分图最大匹配+因子分解)
B - Prime Independence 1356 - Prime Independence PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBA set of integers is called prime independent if none of its member is a prime ...原创 2018-04-04 18:02:49 · 530 阅读 · 0 评论 -
“浪潮杯”第九届山东省ACM大学生程序设计竞赛 B - Bullet[二分 + 最大流匹配]
题目:n*n的方格中可能有monster,Shino只能在一行一列只能杀一个,求尽可能多的杀monster获得经验的最小值最大。题解:每次二分最小值,二分匹配,我习惯用最大流跑。。。具体一点就是说一开始先确定杀得怪物最多有多少个,如果是0个,那么输出0,否则二分最小值,最大流匹配,判断满足杀最多的monster获得经验的最小值最大,最后就得到答案啦。代码:#include<...原创 2018-08-28 15:07:20 · 327 阅读 · 1 评论