2020年2月21日
网络流最大流——dinic算法
摘要： 前言 网络流问题是一个很深奥的问题，对应也有许多很优秀的算法。但是本文只会讲述dinic算法 最近写了好多网络流的题目，想想看还是写一篇来总结一下网络流和dinic算法以免以后自己忘了。。。 网络流问题简述 一个很普遍的例子就是——你家和自来水厂之间有许多中转站，中转站又由一些水管连接着。我们假设自 阅读全文
posted @ 2020-02-21 00:24 菜鸡mk 阅读(381) 评论(0) 推荐(0) 编辑