2019年12月5日
「CSP-S 2019」树的重心
摘要： "题目" 考场上送$75pts$真实良心，正解不难；考虑直接对于每一个点算割掉多少条边能使得这个点成为重心，不难发现对于一个不是重心的点，我们要割掉的那条边一定在那个大于$\lfloor \frac{n}{2} \rfloor$的子树里面，而最大子树割掉之后可能就不是最大的了，但新的最大子树只可能是 阅读全文
posted @ 2019-12-05 16:02 asuldb 阅读(486) 评论(0) 推荐(0) 编辑