2022年3月24日
牛客 幽暗统领 （树的重心，性质）
摘要： https://ac.nowcoder.com/acm/contest/30880/D 1.如果最大链的长度比其余链的和都大，那么重心一定在最大链上。 2.如果最大链长度比其余链的长度小，那么重心可以出现在任意点，(比如我们想让他出现在a链的第i个点上，则让其余所有链分别连i点。这样只有去掉i点使得 阅读全文
posted @ 2022-03-24 21:27 qingyanng 阅读(16) 评论(0) 推荐(0) 编辑