------费用流
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
POJ--Kaka's Matrix Travels(最大费用最大流 && 经典建图 && 好题)
传送门:Kaka's Matrix Travels 描述: Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8741 Accepted: 3504 Description On an N × N原创 2016-09-01 17:16:03 · 359 阅读 · 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 (Java/Others) Total Submission(s): 4093 Acce原创 2016-08-31 22:23:16 · 387 阅读 · 0 评论 -
poj 2135 Farm Tour 最小费用最大流模板题
传送门:poj 2135 Farm Tour 描述: Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15031 Accepted: 5756 Description When FJ's friends visit h原创 2016-08-30 23:41:49 · 1631 阅读 · 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 The Windy's is a world fam原创 2016-09-16 15:29:21 · 1795 阅读 · 0 评论 -
【POJ3680】【离散化+费用流 思维】 Intervals 区间图的最大权问题
传送门:POJ 3680 描述: Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7719 Accepted: 3246 Description You are given N weighted open intervals.原创 2016-09-16 21:28:26 · 359 阅读 · 0 评论 -
【玲珑杯 1047】【二分匹配 KM算法或者费用流】Best couple【定义男女生的距离为最短距离,求匹配之后使得总距离最大】
传送门:http://www.ifrog.cc/acm/problem/1055 思路: 跑一发floyd,然后再用km。 但是问题来了,这个有可能n != m。那怎么办? 其实可以补上一些不存在的点。来使得n = m。他们的权值就设置为0就好了。意思就是这些人的搭配,是对答案没有贡献的。注意不能设置为-inf。因为补上的那些点也是必须要选人的,只不过他们选了人,相当于没选而已(权原创 2016-11-08 23:41:48 · 688 阅读 · 0 评论 -
网络流专题
1.gym 101061 K建二分图,士兵与地点连边当且仅当士兵喜欢的武器在这个地点出现 ps:一开始对武器拆点搞最大流发现不对,然后重新建最大流,但是绕的有点晕,其实二分匹配就好了。要及时调整思路代码原创 2017-06-02 14:42:17 · 323 阅读 · 0 评论