注意网络流的边的上限是两倍，因为要有反向边。 注意最后传入的n在最新版本中一般传入t（假如t是最后一个节点的话，或者不传入）就可以了。 使用前要先init()，再添加addedge()。 ...
分类：
其他好文 时间：
2019-04-02 12:24:25
阅读次数：
134
网络流最大流最小割 "题目链接" 就是一道点割最小割模板。 找了许久的模板，终于遇到了 先说边割 边割比较常见。 最大流 最大流等于最小割 ，我懒得证。 求最大流的思路就是每次尝试找一条从源点到汇点的通路，然后找到这条路上残余流量最小的流量，答案加上这个流量，这条通路上每条边的残余流量减去这个值，反 ...
分类：
其他好文 时间：
2019-03-24 21:33:16
阅读次数：
110
链接：https://vjudge.net/problem/HDU-3549 题意： 给定多张图，求从1到n的最大流 思路： 网络流最大流 增广路算法，具体看注释。 代码： ...
分类：
其他好文 时间：
2019-03-16 22:01:32
阅读次数：
161
题目链接：[ヾ(≧?≦ )ゝ][1] [1]:https://www.luogu.org/problemnew/show/P1344 "点此进入" Solution: 第一问很好解决，根据网络流： 最大流=最小割 定理，我们可以轻松求出。 至于第二问，我们不妨把每一条边乘上一个大于1000的数再加上 ...
分类：
其他好文 时间：
2019-02-06 15:59:56
阅读次数：
188
title: poj 1459 最大流dinic+链式前向星 date: 2018 11 22 20:57:54 tags: acm 刷题 categories: ACM 网络流 最大流 概述 "这道是一道网络流里最大流的板子题" ,,, 暑期集训网络流草草水过，，连基本的算法都不知道有哪些，，，更 ...
分类：
其他好文 时间：
2018-11-22 22:30:25
阅读次数：
215
最大流： 例题：http://poj.org/problem?id=1273 dicnic: sap: ...
分类：
其他好文 时间：
2018-10-07 20:25:08
阅读次数：
150
题目链接： http://poj.org/problem?id=1273 ...
分类：
其他好文 时间：
2018-10-05 15:08:18
阅读次数：
148
Dining 题意： 现在有一个养牛场厂主，他有F种食物，D种水，每种都只有一份。 现在他有n头牛，每种牛需要吃一份食物，一种水，对于每头牛来说 食物都有Fi种选项，水有Di种选项，各自都需要选一种。 现在Q最多有多少头牛可以满足摄入的需求。 建图： 不加思考想到的是关系图，食物和水都指向牛，但是转 ...
分类：
其他好文 时间：
2018-09-29 11:20:49
阅读次数：
166
最大流 Ford-Fulkerson算法： （1）只利用满足f(e)<c(c)的e或者满足f(e)>0的e对应的反向边rev(e)，寻找一条s到t的路径。 （2）如果不存在满足条件的路径，则结束。否则，沿着该路径尽可能地增加流，返回第（1）步 记最大流的流量为F，Ford-Fulkerson算法最多 ...
分类：
其他好文 时间：
2018-09-16 15:54:15
阅读次数：
187
