syzf2222

摘要： 虚树$dp$+倍增。 构建虚树：边权为原树这条链上的最小值。 状转方程：若子节点为关键点，则此边必断，\(dp[x]+=w[x->son]\)。 否则，可以选择断这条边或在子树中自行解决，\(dp[x]+=\min\{w[x->son],dp[son]\}\)。 链上最小值，可以选择树剖维护，这里使 阅读全文