题目链接

现在我随机@一个人 这个人必须帮我写题目概括

@xj

题目链接

给定一棵有 $n$ 个节点的树，边权为 $1$ 。共有 $q$ 次询问，每次给出 $k$ 个节点，求： $k$ 个节点间两两距离之总和；最短距离；最长距离。

$1\le n \le 1000000,1 \le q \le 1000000, \Sigma{k}\le 2 * n$

感谢@tth37 的贡献

概述

在处理某些树上问题时，并非树上的所有节点都起作用；这时可以借助虚树，将树上重要的点构造成一棵树，在虚树上处理问题，优化时间复杂度。