源点向起点连边，终点向汇点连边。 点点之间连边，一条是流量无限不花钱的，一条是流量为1花钱的 最大费用最大流即可。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-04 16:39:42
阅读次数：
157
最大费用最大流 咋写？取个相反数就可以了…… ...
分类：
其他好文 时间：
2018-01-23 22:03:52
阅读次数：
148
如果你知道他是网络流的话你就很快会想到一个最大费用最大流的模型，然后你发现可能T，然而你发现你只用增广两次，然后你就开心的打了出来，然后发现被稠密图里spfa的丧病时间复杂度坑了，还是会T。于是我就开始找优化方式，一开始我想优化边数，可是发现，不会，然后我就开始瞎搞。我把第一遍spfa改成了最长上升 ...
分类：
其他好文 时间：
2017-12-10 22:57:29
阅读次数：
302
【BZOJ4842】[Neerc2016]Delight for a Cat Description ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡 ...
分类：
其他好文 时间：
2017-11-25 13:10:18
阅读次数：
269
问题描述在《Harry Potter and the Chamber of Secrets》中,Ron 的魔杖因为坐他老爸的 Flying Car 撞到了打人柳,不幸被打断了,从此之后,他的魔杖的魔力就大大减少,甚至没办法执行他施的魔咒,这为 Ron 带来了不少的烦恼。这天上魔药课,Snape 要他 ...
分类：
其他好文 时间：
2017-10-23 15:39:37
阅读次数：
192
最大费用最大流就是把费用搞成负的后再再求最小值，这时反向弧就变成了正的。谨记，切切。 谨记:负环指的是这个环上的费用（路径）权值和为负，现在，一旦是最小费用最大流，应给就是DAG 而最大流的图有可能有环。 那么配对的最小最大以及配对个数统计大多都可以转换成最大流以及最小费用最大流来求解，谨记； 现在 ...
分类：
其他好文 时间：
2017-10-07 14:45:47
阅读次数：
142
1035 火车停留 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1035 火车停留 1035 火车停留 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 K ...
分类：
其他好文 时间：
2017-09-14 18:39:09
阅读次数：
116
//当时比赛的时候没有想到可以用SPFA做，TLE！ Problem Description Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in m ...
分类：
其他好文 时间：
2017-09-13 17:18:28
阅读次数：
193
题目： doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课.偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天. doc 很忧伤, 因为他还要陪学姐去逛街呢. 后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好感度.现在 doc 决定做一个实 ...
分类：
其他好文 时间：
2017-09-05 15:55:49
阅读次数：
139
代码中求的是最小费用最大流，求最大费用最大流只需要在设置边权时设置为原权值的相反数，执行一次最小费用最大流，计算得出最小费用的相反数就是要求的最大费用。 u[x], v[x], w[x], c[x] 分别表示 x 号边的出发点，到达点，权值和残量。 ...
分类：
其他好文 时间：
2017-07-11 00:48:31
阅读次数：
231
