loj 6184 无心行挽 虚树＋DP＋倍增题目分析代码
题目分析首先，这题肯定要用虚树。接下来，你会发现，使得f(u)f(u)f(u)最大的uuu，可能存在于三个位置：虚树上虚树上一个没有关键点的子树中虚树上的一条边中于是便分类讨论。对于第一种情况，只需要在虚树上做DP求出虚树上的每个点xxx到最近的关键点的距离dtkp(x)dtkp(x)dtkp(x)即可（dist to key point)对于第二种情况，我们对整棵树DP，得到...
