![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网路流24题
什么都不会的菜鸡
这个作者很懒,什么都没留下…
展开
-
P4014 分配问题 【网络流24题 最小/大费用最大流】
传送门废话:应该是一道最大流最小费用流的模板题解题思路:在保证每个人都有工作的条件下获得的收益最大和最小。收益最小:费用流模板。收益最大:将收益取反,跑一遍板子,答案就等于最小费用取反。一个超级源点 - > 每一个人 (流上限均为1,费用为0)人->工作 (流上限为1,费用(最小收益为 Cij,最大收益为 -Cij ))工作->超级汇点(流上限为1,费用为0)代码:...原创 2019-05-21 17:49:28 · 1743 阅读 · 2 评论 -
P2756 飞行员配对方案问题 【网络流24题 最大流】
传送门废话:最大流模板题思路:二分匹配也可以写,最简单的网络流,只需要增加超级源点和超级汇点即可超级源点->外籍飞行员 (流上限为1)外籍飞行员->英国飞行员(流上限为1)英国飞行员->超级汇点(流上限为1)最大流就是最多匹配数,我们可以通过每条边的反向边来判断是否匹配代码:///#include<bits/stdc++.h>///#incl...原创 2019-05-21 17:57:19 · 1522 阅读 · 1 评论