2020年9月12日
洛谷 P1395 会议（树的重心）
摘要： 传送门 解题思路 为什么要找树的重心呢？假设我们已经找到了树的重心，如果把开会地点从重心向右移走，那么对答案的贡献就是+左边的元素和-右边的元素和。而因为是树的重心，所以向右移走后左面的元素数量一定大于右面的元素数量，所以ans是比在重心的情况大的，所以最终我们选择重心。 AC代码 #include 阅读全文
posted @ 2020-09-12 23:05 尹昱钦 阅读(248) 评论(0) 推荐(0) 编辑