harryzhr

摘要： 虚树 干啥用的呢？看道例题 P2495 [SDOI2011]消耗战 简要题意 一棵$n$个节点的树，边有边权 $m$次询问，每次询问有$k$个关键点，要断掉一些边（花费为边权），使得$1$不能到达任何关键点且花费最小 \(\sum k \le 5\times 10^5\) 先考虑一次询问的情况 树形 阅读全文