摘要：
link 题目大意 有一颗树，且每次询问包含$k$个特殊节点，问每个特殊节点能占领几个节点 试题分析 到底是道德的沦丧,还是人性的扭曲。 其实发现数据范围$\sum_{i=1}^q m_i \leq 3\times 10^5$想到了什么 虚树，所以应该怎么用虚树优化。 先将虚树建出来，这是基本操作， 阅读全文
摘要：
link 题目大意 若有一颗带边权的树，且每次询问$k$个节点，问$k$个节点均不与1号节点相连的最小边权。 试题分析 考虑暴力$dp$,设$dp_i$为处理好i的子树的最小边权，我们定义$val_i$为从$i$到根的最小边权，则$dp_i=min(\sum dp_v,val_i)$。 但是发现其实 阅读全文