网站介绍：Dinic算法（研究总结，网络流） 网络流是信息学竞赛中的常见类型，笔者刚学习了最大流Dinic算法，简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个 源点 ，一个 汇点 ，每一条边上都有一个流量上限（以下称为 容量 ），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所
- 链接地址：http://www.cnblogs.com/SYCstudio/p/7260613.html
- 链接标题：Dinic算法（研究总结，网络流） - SYCstudio - 博客园
- 所属网站：www.cnblogs.com
- 被收藏次数：2488
- 网站标签：
