ICode9

P4474 王者之剑 题解 前置知识 本题考的是最大权独立集，对于最大权独立集，令最大权独立集的权值之和为 \(|V|\)，最小权覆盖集的权值之和为 \(|R|\)，原图总权值之和为 \(|W|\)，则满足下列公式： \[|V| = |W| - |R| \]\(|W|\) 很好求，而 \(|R|\) 的值就是最小割的值，跑一边最大流即可。 对于