![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
网络流
网络流
Selvaggia
这个作者很懒,什么都没留下…
展开
-
7-3 打怪升级
dijikstra原创 2022-07-09 20:50:45 · 209 阅读 · 0 评论 -
最大割(dfs爆搜)
Network_Saboteur(最大割)原创 2022-05-01 16:57:08 · 360 阅读 · 0 评论 -
通俗易懂的方式讲解最大流和最小割问题
本文为CSDN博主「冰岛少年」的原创文章,博主逻辑太强了。原文链接:https://blog.csdn.net/weixin_43710268/article/details/106041181————————————————最大流问题:标号作用:1)圈内的标号,为点的代号,如s,t;2)边上的标号,如3/0:3为容量,表示两个点之间最大流通量;0为当前实际流通量。问题:我们想要让水从s流向t,那么最大有多少水能流到t呢?先粗略一看,水要从s到t肯定要经过(1,t),(2,t)这两条通道转载 2022-05-01 12:55:47 · 6345 阅读 · 0 评论