部分分做法很多，但每想出来一个也就多5～10分。正解还不会，下面是各种部分分做法： ...
分类：
编程语言 时间：
2018-04-19 20:50:40
阅读次数：
421
```cpp include include include include include include include using namespace std; const int MAXN = 5005; int init() { int rv = 0, fh = 1; char c = g ...
分类：
其他好文 时间：
2018-04-04 12:48:58
阅读次数：
172
https://loj.ac/problem/6011 最大费用最大流 最小费用最大流 ...
分类：
其他好文 时间：
2018-03-29 00:05:07
阅读次数：
152
题目 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流 ...
分类：
其他好文 时间：
2018-03-21 18:32:29
阅读次数：
199
题目链接：https://www.luogu.org/problemnew/show/P2604 完全能当最大流和费用流两个板子的题。 题意简述：n个点，m条边，每条边除了给出连接的两个点与流量之外，额外给出将流量增加1的费用。 求1-n的最大流，以及将最大流增加k的最小费用。 最大流好办，忽视增加 ...
分类：
其他好文 时间：
2018-03-21 11:39:04
阅读次数：
171
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 ...
分类：
其他好文 时间：
2018-03-20 10:31:33
阅读次数：
171
题目描述 GG 公司有 nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入输出格式 输入格式： 文件的第 11 行中有 11 个正整数 nn ，表示有 nn 个仓库。 第 22 行中有 nn ...
分类：
其他好文 时间：
2018-03-11 19:29:03
阅读次数：
170
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， ...
分类：
Web程序 时间：
2018-03-11 14:36:17
阅读次数：
232
```cpp include include include include include using namespace std; int n, m, src, dst, mc[10010], from[10010], fi[10010], mw[10010], ec; struct EDGE ...
分类：
其他好文 时间：
2018-02-23 13:31:00
阅读次数：
162
题目: luogu 2754 看到最短时间, 很自然地想到了最小费用最大流, 但这么做是有漏洞的. 因为只要能够运载 k 个人就可以, 不一定是最大流, 最大流的时间有可能比运输 k 个人的时间长. 你看题目给的这个数据范围很小, 而且不能用费用流做, 只能用最大流, 可见要枚举时间, 按照时间来分 ...
分类：
其他好文 时间：
2018-02-20 14:21:04
阅读次数：
189
