题目描述给定两棵树$T$和$T’$ 求$$\max(\operatorname{depth}(x) + \operatorname{depth}(y) - ({\operatorname{depth}(\operatorname{LCA}(x,y))}+{\operatorname{depth’}(\operatorname{LCA’}(x,y))}))$$ 注：带[$’$]的表示第二棵树 ...

题目描述题目背景太长不放 传送门 给你一棵$n$个节点的树，有$q$次询问，每次指定$m_i$个节点为关键节点；对于任意一个节点，它被距离自己树上距离最近的那个关键节点管辖；输出每个关键节点各管辖多少个节点 $n,, q \le 300000$，$\sum m_i\le 300000$ 题解看到$\sum m_i\le 300000$想到什么了？虚树！ 所以我们把关键节点的虚树建出来，然后考...