memset234

摘要： Sol 模拟最大流的一般套路就是求最小割。 题目保证了 \(u<v\)，所以我们可以得到如下暴力： 设 \(f_{i,S}\) 表示前 \(i\) 个点，从 \(1\) 能到集合 \(S\) 中的点，割掉的最小边权。那么转移有： \[f_{i,S} \to f_{i+1,S \cup \{i+1\} 阅读全文