Kuonji

摘要： 虚树学习笔记 概述 比如有这样一个问题: ([SDOI2011]消耗战) 你有一棵树, 1 为根, 有边权, 然后有 m 次询问, 每次给出 k 个点, 求这 k 个点都与 1 不想连, 最少需要断的边权和是多少? 注意 m 可能很大, 但是 $\sum k \le 5e5$ 于是需要尽量只用询问的 阅读全文