摘要：Description 给你一棵树，每个节点有点权，将这些节点分为若干段，要求每段中的节点不能有祖先-后代关系。每一段的大小为该段权值最大的点的点权大小，求所有段的最小总权值和。 Solution 先考虑一条链的情况： $1$ 号节点一定将这条链分成了两条链，只要将两条链都排序一遍，再按从大到小的顺 阅读全文