摘要：
问题描述 给出 \(n + 1\) 个二维平面上的点对 \((x_0, y_0), (x_1, y_1), (x_2, y_2), \cdots, (x_{n}, y_{n})\) ，求一个经过这些点的不超过 \(n\) 次的多项式 \(P(x) = p_{n} \cdot x^{n} + p_{n 阅读全文
摘要：
树的重心的定义是，对树中的某个点，以这个点为根，然后它会拥有若干棵子树，取出最大的那棵子树的size，然后在所有点中求最小的最大的子树的size的点，这个点就是树的重心。简单来说就是找到某个点r，去掉r之后，每棵子树是长得最平均的。树的重心最多有2个（这时候重心其实是在这两点之间的边上），最少有1个 阅读全文