摘要：
给定一颗树，距离定义为边权和的 \(\frac{3}{2}\) 次方，求树的带权中心 如果我们距离的定义为边权和，显然我们可以指定一个点，然后一直调整到最优。 我们可以延续这个思想，我们从任意一个点开始，存在且恰好存在一条出边使得代价更小，我们一直沿着这条边走就行。 那么我们如何快速求出这条边呢，我 阅读全文
摘要：
难度很高的树上综合题。 首先我们考虑没有 \(x\) 限制，\(q=1\) 的情况。也就是我们要选出若干条路径使得并集的边权和最大。 我们选择的路径一定形成一个连通块，否则存在存在两条路径 \((x,y)\) 和 \((a,b)\) 不相交，我们可以调整为 \((x,b)\) 和 \((a,y)\) 阅读全文