暴力写挂[CTSC2018]

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

世界树[HNOI2014]

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