
二分图匹配相关
菜鸟飞行史
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2063(二分图匹配之匈牙利算法)
HDU 2063 匈牙利算法 邻接矩阵+DFS题目原文InputOutputSample InputSample Output可以先了解模板代码:代码: 传送门:https://vjudge.net/problem/HDU-2063 题目原文 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个...原创 2019-08-22 15:10:07 · 415 阅读 · 0 评论 -
HDU - 1150 二分图匹配 匈牙利算法
题目大意: 给你两台机器A和B,A机器有n种模式,B机器有m种模式,初始时都是0,现在给你k个任务,每个任务可以由机器A的x模式完成或者机器B的y模式完成,而每次改变机器的模式都要重启一次,问你最少的重启次数使得完成所有任务! 题目思路: 二分图匹配,匹配数就等于重启数,因为其他匹配不上的数就是它想匹配的数被别的数给占用了,也就是这个他相匹配的那个数能代替它的操作,就不用重启电脑了, 你可以试着写...原创 2019-08-22 16:50:17 · 178 阅读 · 0 评论 -
Plug It In Gym - 101873F (匈牙利算法 + 增广路)
原题: 题意: 有m个插座,n个电器,每个插座最多可连接一个电器。另外有一个插板,可以使得一个插座连接三个电器,问最大匹配数是多少。 题解: 匈牙利算法模板题,这是我之前写过的一道用匈牙利算法解决的题HDU 2063 过山车,先保存不用插板的最大匹配,再枚举每个插座是否还存在增广路,求出最大匹配数。 代码: #include<bits/stdc++.h> using namespac...原创 2019-08-28 20:37:54 · 253 阅读 · 0 评论