「SDOI 2011」消耗战 | Trisolaris's Blog

[Marcythm]

https://blog.trisolaris.top/%E3%80%8Csdoi-2011%E3%80%8Drepair/

Problem Description 给定一棵 n 个点带边权的树，根节点的编号为 1 。 有 m 次询问，每次询问给出 k 个点，求使得根节点与这 k 个点中的任意点都不连通所需要的最小花费.切断一条边的花费等于其边权。