虚树

zcmimi at 
虚树是一种统计树上信息的技术例题: LG 2495 [SDOI2011]消耗战如果树的点数很少,可以直接树上 dp 可以发现$\sum k_i \le 5 \times 10^5$我们可以每次都把提供……