题解：
问题等价于给每个点分配权值，满足两个相同权值的点路径上一定有权值大于他们的点。
可以证明从叶子节点从下往上贪心选取合法的最小点，最终一定是最优解。于是我们只用从小到大枚举值判断合法性即可。而点分治保证了最大为 O(logn) O ( log n )
这篇博客详细介绍了Atcoder竞赛中AGC009D题目'Uninity'的解题思路。作者指出问题可以通过给每个点分配权值来等价转化，要求权值相同的路径上存在更大权值的点。采用从叶子节点自底向上贪心选择最小合法权值的方法，可以保证找到最优解。通过点分治策略和位运算优化，实现了O(n)的时间复杂度解决方案。
最低0.47元/天 解锁文章
487
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
