以下内容均以此题为例讲解，以下贴的代码，都不能过，long long这些东西自己改，全部用int感觉美观一些 网络流 那么做这道模板题之前还是先了解一下网络流到底是个什么吧（因为我也是个初学者，如果有讲错或者不清楚的地方可以评论或者在其他dalao的题解或是博客中学习） 对于一个网络 \(G=(V, ...
分类：
其他好文 时间：
2020-07-09 19:08:14
阅读次数：
66
网络流24题 前言 我的网络流（从入门到刷完某23题）大概花了两周多一点。总体来说，网络流入门还行，上手不难，但做题的时候就能感受到绝望般的实力压制... 网络流的算法非常简单。或者说，非常有限。最大流，费用流..然后仔细想想也没有什么了。但是网络流的题难就在建模。怎么把一个实际问题，抽象为模型，而 ...
分类：
其他好文 时间：
2020-06-30 00:21:56
阅读次数：
69
求最大流一般采用Ford-Fulkerson算法, 即每次从残量网络中任选一条增广路来增广, 直到没有增广路为止. FF算法最坏复杂度是$O(E|f^*|)$, FF算法的一个优化是EK算法, 每次用bfs选择一条最短的增广路来增广, 可以证明复杂度是$O(VE^2)$, 代码如下 最小费用最大流问 ...
分类：
其他好文 时间：
2019-03-24 21:50:30
阅读次数：
169
正在网络流入门（原来这种题用网络流做） Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品 ...
分类：
其他好文 时间：
2019-02-04 15:24:51
阅读次数：
148
传送门：https://www.luogu.org/problemnew/show/P1231 这是一道很不错的网络流入门题，关键在于如何建图。 首先，我们将练习册和源点连一条边权为1的边，然后若书 i 和练习册 j 可以配套，就将连一条从练习册 j 到书 i 边，当然边权还是1。同理，答案和书也是 ...
分类：
其他好文 时间：
2018-08-04 17:32:41
阅读次数：
160
原题链接 题意： 有 m 台机器，一台机器同一时刻只能够做一个任务，任务可以被中断并给另一个空闲的机器去完成； 现在有 n 个任务，每个任务有 Pi , si , ei , 分别表示该任务完成所需要的 任务量，开始时间，截止时间； 问 是否能够在规定时间内完成所有任务。 思路： 设定 S = 0 为 ...
分类：
其他好文 时间：
2018-07-31 22:07:08
阅读次数：
220
Description When Frodo, Sam, Merry, and Pippin are at the Green Dragon Inn drinking ale, they like to play a little game with parchment and pen to dec ...
分类：
其他好文 时间：
2018-04-23 22:37:36
阅读次数：
206
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78642 Accepted: 30681 Description Every time it rains on Farmer John's fie ...
分类：
其他好文 时间：
2017-10-29 12:45:10
阅读次数：
134
网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j]. 通常可以把这些边想象成道路，流量就是这条道路的车流量， ...
分类：
Web程序 时间：
2017-07-04 01:01:24
阅读次数：
283
Problem Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is cover ...
分类：
其他好文 时间：
2017-05-14 14:54:25
阅读次数：
188
