𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： 题目 题意简述 link. 给一棵 \(n\) 个结点的有根树，点带权。把点分为若干组，并要求同组内不存在任何祖先-后代关系。最小化每组内的最大点权之和。 数据规模 \(n\le2\times10^5\)。 Solution 考虑一个部分分——链。 当根节点 $1$ 不是链头，相当于 $1$ 左右两 阅读全文