摘要：题意： 给定一张无向带权图，求一个排列 \(p\) 使得 \(\sum_{i=2}^n \operatorname{mincut}(p_{i - 1}, p_i)\) 最大。输出一种方案。 \(n \le 200, m \le 1000\)。 思路： 首先这种最小割相关的肯定是最小割树，建树需要 \ 阅读全文