CF903G Yet Another Maxflow Problem
Codeforces Luogu 分析 容易发现,至多只会割掉一条 A 边和一条 B 边。我们加边 $(A_0,A_1,0)$ 和 $(B_n,B_{n+1},0)$,然后求 $A_0$ 到 $B_{n+1}$ 的最大流,就可以转化成恰好割掉一条 A 边和一条 B 边的情况了。 设割掉了 $A_i\to A_{i+1}$ 和 $B_j\to B_{j+1}$,则此时的最大流为 显然对于每个...
博主已经退役,评论可能会审核很久才能通过。