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