最大流： （1）最大流定义： 在容量网络中,满足弧流量限制条件,且满足平衡条件并且具有最大流量的可行流,称为网络最大流,简称最大流。 （2）最大流判断两点之间是否有流量： 通过判断它的逆向边是否有流来实现。 费用流: （1）费用流定义： 费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的 ...
分类：
其他好文 时间：
2018-08-23 22:11:47
阅读次数：
296
PS：如果你觉得自己还不够强(和我一样弱)，可以去 "入门版" 看看 写在前面的话(~~潦草~~) 这篇博客不会讲定义，理解啊什么的，那些知识点网络上......仅仅是 题目详讲 但是每一道题的题解和知识点还是会涵盖的 笔者还很菜，还有很多不会，只是想让自己会了的题目大家更容易懂 建议使用博客右边的 ...
分类：
其他好文 时间：
2018-08-16 20:59:29
阅读次数：
192
我打算翻新一边博客,以后方便查询,网络流的题目有时间就挂在这上面. [TOC] P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接 ...
分类：
其他好文 时间：
2018-08-12 22:20:57
阅读次数：
152
P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi ...
分类：
其他好文 时间：
2018-07-05 18:26:14
阅读次数：
140
题目链接：https://www.luogu.org/problemnew/show/P3376 ...
分类：
其他好文 时间：
2018-05-19 13:11:07
阅读次数：
178
题目链接 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、w ...
分类：
其他好文 时间：
2018-04-29 22:06:20
阅读次数：
211
模板题：洛谷p3376 题目大意： 给出一个网络图，以及其源点和汇点，求出其网络最大流。 基本思路： 套模板 EK的时间复杂度O（V*E^2） EK算法思路： 1.通过BFS拓展合法节点（每个节点在本次BFS中仅遍历一次），找到汇点，并记录每个节点的前面节点（pre）（若找不到增广路，算法结束） 2 ...
分类：
编程语言 时间：
2018-04-05 21:05:38
阅读次数：
204
题目：http://poj.org/problem?id=1149 不把猪圈当做点，而把顾客当作点，把猪当作边权(流量)； 因为猪圈中的猪可流动，所以共用一个猪圈的人互相连边； 注意应该连成链的形式，来保证先后顺序。 代码如下： ...
分类：
其他好文 时间：
2018-03-21 23:16:23
阅读次数：
230
#include #include #include #include using namespace std; queueq; int INF=1e9; int n,m,head[10005],cur[10005],ct=1,s,t,d[10005],ans; struct N{ int to,n... ...
分类：
其他好文 时间：
2018-03-20 00:52:34
阅读次数：
190
