2024年2月21日
网络流（最大流）
摘要： 网络流（最大流） 给定一个网络，有源点和汇点，现在要往源点灌水，问每单位时间可以从汇点出多少水，并且每一条边有限流。 P3376【模板】网络最大流 一个几乎没用的东西：FF 思路 我们很显然会有个思路，就是每次 \(DFS\) 搜索，找到一条路径，并且是可以增广的（限流还没达到），那么就增广它，可是 阅读全文
posted @ 2024-02-21 12:14 yabnto 阅读(5) 评论(0) 推荐(0) 编辑