Cyberdebu的博客

我的知乎专栏:https://zhuanlan.zhihu.com/c_1013366472030232576

网络流专题

1.gym 101061 K建二分图,士兵与地点连边当且仅当士兵喜欢的武器在这个地点出现 ps:一开始对武器拆点搞最大流发现不对,然后重新建最大流,但是绕的有点晕,其实二分匹配就好了。要及时调整思路代码

2017-06-02 14:42:17

阅读数 219

评论数 0

【玲珑杯 1047】【二分匹配 KM算法或者费用流】Best couple【定义男女生的距离为最短距离,求匹配之后使得总距离最大】

传送门:http://www.ifrog.cc/acm/problem/1055 思路: 跑一发floyd,然后再用km。 但是问题来了,这个有可能n != m。那怎么办? 其实可以补上一些不存在的点。来使得n = m。他们的权值就设置为0就好了。意思就是这些人的搭配,是对答案没有贡献的。注意...

2016-11-08 23:41:48

阅读数 563

评论数 0

【POJ3680】【离散化+费用流 思维】 Intervals 区间图的最大权问题

传送门:POJ 3680 描述: Intervals Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 7719   Accepted: 3246 Desc...

2016-09-16 21:28:26

阅读数 241

评论数 0

【POJ 3686】【最小费用最大流或者KM算法 指派问题变形(需要拆点)】The Windy's n个玩具指派给m个工厂生产

传送门:POJ 3686 The Windy's 描述: The Windy's Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 5007   Accepted: 2105 Description ...

2016-09-16 15:29:21

阅读数 1102

评论数 0

POJ--Kaka's Matrix Travels(最大费用最大流 && 经典建图 && 好题)

传送门:Kaka's Matrix Travels 描述: Kaka's Matrix Travels Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8741   Accepted: 3504 ...

2016-09-01 17:16:03

阅读数 213

评论数 0

HDU2686Matrix && HDU3376 Matrix Again (最大费用最大流 && 经典建图)

传送门:HDU 2686 Matrix 传送门:HDU 3376 Matrix Again 描述(HDU3376): Matrix Again Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 102400/102400 K (Ja...

2016-08-31 22:23:16

阅读数 260

评论数 0

poj 2135 Farm Tour 最小费用最大流模板题

传送门:poj 2135 Farm Tour 描述: Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15031   Accepted: 5756 Description ...

2016-08-30 23:41:49

阅读数 1385

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭