Description 题库链接 给你一个 \(n\) 个节点的树, \(q\) 组询问,每次给出 \(k\) 个关键点,询问这 \(k\) 个关键点两两间路径长度和,长度最值. \(1\leq n\leq 1000000, 1\leq q\leq 50000,\sum k\leq 2n\) Solution 建完虚树后,直接简单的树形 \(DP\) ,开四个辅助数组, \(size,sum,maxn,minn\) 表示虚树中以它为根的子树中所有关键点的个数,到它的路径长度和,长度最值. 再一顿…