关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
最大流 && Dinic 算法
2019年1月12日 / 周六 / 1 条评论

最大流问题 给定一个有向图,有两个特别的点$S$和$T$,每条边都有一个容量限制 ,现询问,从 $ S $ 到 $ T $ 最大可以流多少过去 第一眼看过去,跟水厂子往水管里灌水一样简单 问题在于这个东西并不好计算 有没有办法计算它呢 如果我们每次都枚举我们怎么走的话,时间复杂度是不可估计的 我们有没 ...
 



<