其他分享
首页 > 其他分享> > 浅谈网络流

浅谈网络流

作者:互联网

并不会从零开始讲网络流 , 并且其中很多是个人理解.


\(①\) \(:\) 最大流 \(\cdot\) \(DK\)

每次去找 一条 (注意是一条) 路增广 , 再去更新.

\(vis\) 保证每次每个点只找到一次 , 也防止双向边成环卡死.

标签:DK,cdot,网络,每次,vis,浅谈
来源: https://www.cnblogs.com/xqy2003/p/15473426.html