2024年10月1日
题解 P2726 【[SHOI2005]树的双中心】
摘要： 首先，我们会有一个很简单的想法，枚举断边，产生两棵子树，然后在两棵树内分别求带权重心，计算贡献，这样的话复杂度是 O(n2) 的。 那么我们要好好利用 h≤100 的性质。 考虑 sze[u] 为带权重量，g[u] 为以 u 为根的树，所有点都到 \ 阅读全文
posted @ 2024-10-01 23:42 EternalEpic 阅读(32) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示