2025年12月13日
P5666 [CSP-S 2019] 树的重心
摘要： P5666 [CSP-S 2019] 树的重心 大意 删去树中每条边，树分裂为两个子树，求所有边对应的两子树重心值之和的总和。 思路 首先考虑 \(\mathcal{O}(n ^ 2)\) 的解法。 枚举每条边，然后分别统计左右子树的重心，然后想加即可。 然后考虑优化，显然我们的复杂度浪费在了找重心 阅读全文
posted @ 2025-12-13 17:32 To_Carpe_Diem 阅读(22) 评论(0) 推荐(0)