Eirlys的博客

题意：给定一棵n个节点的树，q组询问，每次询问找m个关键点，求m个关键点两两之间距离的和、距离的最大值和最小值 n个点的树，对k个关键进行操作（询问）的一眼过去一般都是虚树题 因为原树边权是1，所以虚树上两点之间的边权为abs(d[x]-d[y])（d[i]表示节点i在原树的深度） （具体虚树怎么搞请自行百度...） 以下的“树”皆表示虚树，树P还真是有点恶心... 我们维护四个数组，分