Loading...
请输入密码访问
Link51nod 1470Sol不错的题目拿到题目感觉没啥想法,但是仔细想想,会发现切入点应该是什么样...
问题引入给定一棵 $n$ 个点的树,求以每个点为根的子树的重心。数据范围:$n \leq 2 \times 10^5$朴素方法$O(n^2)$ 对每个点...
Link中文题面链接Sol先来考虑一个简单版本的问题:我们只有一个北国银行。答案是:证明:不妨设树根为$...