摘要：前几天讲了虚树，今天就来切一道虚树的题喽。 题目概述： 给你一棵树，有$q$个询问，每个询问给出$k$个点，两两连边，边的长度为其在树上的距离，求出这$k$个点连边总长度、最短的一条边以及最长的一条边。 其中$\sum_{i=1}^qk using namespace std; const int 阅读全文

摘要：今天考了个模拟赛，虚树的题我拿\(LCT\)粗暴卡过，然后被各路神仙疯狂嘲讽，然后就奋发图强，来学了个虚树。 虚树的概念 先放一个例题吧：[SDOI 2011]消耗战 例题单个询问的树形DP可以说是非常简单了，但是多个询问就会\(GG\)，于是我们痛定思痛，发现其实我们并不需要整棵树来转移，我们只需 阅读全文