摘要: 总结 CF1842F 思路历程:对绝对值这个东西思考了半天没想法,然后换了个方向,考虑直接钦定黑点重心为根节点,可以直接去绝对值(Σ(k - 2 * siz[i])) 对于每个黑点,会对除根以外的所有祖先贡献-2,那么我们只需要贪心选择与根距离最小的就行了 题解:看了,差不多 收获:绝对值不好处理, 阅读全文
posted @ 2025-08-27 08:24 姜树 阅读(10) 评论(0) 推荐(0)