摘要：前置芝士： "[LNOI2014]LCA" ~~要是这题放HNOI就好了~~ 原题：$\sum_{l≤i≤r}dep[LCA(i,z)]$ 这题：$\sum_{i≤r}dep[LCA(i,z)]^k$ 对于原题，我们需要把每个询问拆成1~l 1 & 1~r再进行差分（~~所以这题帮我们省去了一个步骤 阅读全文

摘要："原文地址" 生成树的概念： 在一个无向图中，设顶点数为$n$，取其中$n 1$条边并使所有点相连，所得到的一棵树即为生成树。 最小生成树： 如果还没有接触过生成树的同学，欢迎戳 "最小生成树详解" 次小生成树： 次小生成树顾名思义，就是边权之和次小的一棵生成树。有严格次小生成树与非严格次小生成树之 阅读全文