五百年前

摘要： 当一棵树很大但是有用的点很少的时候，虚树可以有效地减少点数，从而降低复杂度。 配套题单 全部例题代码 一道例题 [SDOI2011]消耗战 题目简述：给你一个$n$个点的树，边有边权，然后有$m$个询问，每次给你$k$个关键点，问你切断一些边使得1号点不与任何一个关键点连通的最小代价，切断一条边的代 阅读全文