2024年7月25日

Living-Dream 系列笔记 第65期

摘要： HDU 6567 首先我们发现每棵树内部的距离已经固定，只有经过新边的路径才会产生贡献。 又因为重心到树上所有节点的距离和最小，所以我们连接两树重心。 然后我们想到一个经典套路：计算距离可以不枚举点，只枚举边。于是我们枚举每条边，计算出它们各自被经过的次数，再求和即为答案。 维护 \(siz_x\) 阅读全文

posted @ 2024-07-25 17:32 _XOFqwq 阅读(6) 评论(0) 推荐(0) 编辑