2021年2月24日
CF1383F Special Edges
摘要： 原题：给定一个 \(n\) 个点， \(m\) 条边的有向图 \(G\) ，每条边有一个容量；其中有 \(k\) 条边容量未定。 \(q\) 组询问，每次给出那 \(k\) 条边的容量。求 \(1 \to n\) 的最大流。 \[ n \le 1e4 , m \le 2e4 , k \le \min 阅读全文
posted @ 2021-02-24 13:47 RUI_R 阅读(112) 评论(0) 推荐(0) 编辑