2020年7月21日
[ 网络流 ] Dinic算法(研究总结,网络流) (转载)
摘要： 转载自SYCstudio 原作由宋聿辰使用CC-BY-NC-ND进行许可 Dinic算法（研究总结，网络流） 网络流是信息学竞赛中的常见类型，笔者刚学习了最大流Dinic算法，简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量） 阅读全文
posted @ 2020-07-21 19:52 ZTL-UwU 阅读(306) 评论(0) 推荐(0)