作者简介 冯才效，SEAL 安全工程师，拥有6年云计算领域经验，先后参与 Rancher, Harvester 等开源项目。现致力于编写开发者友好型的软件供应链安全检修工具。 开源软件运动兴起于上个世纪，近几年在国内愈发活跃，各类开源项目如雨后春笋般涌现。与此同时，大部分企业开始拥抱开源。开源软
P4474 王者之剑 题解 前置知识 本题考的是最大权独立集，对于最大权独立集，令最大权独立集的权值之和为 \(|V|\)，最小权覆盖集的权值之和为 \(|R|\)，原图总权值之和为 \(|W|\)，则满足下列公式： \[|V| = |W| - |R| \]\(|W|\) 很好求，而 \(|R|\) 的值就是最小割的值，跑一边最大流即可。 对于
