2023年10月15日
[CSP-S2019] 树的重心 题解
摘要： [CSP-S2019] 树的重心 因为这道题令我十分兴奋，所以来写一下做完后的思考。 这道题用到了树的重心的种种性质，在写解法的时候会一一点出其用处。 首先，枚举每一条边，然后各自 \(O(n)\) 扫一次的 \(O(n^2)\) 做法是简单的。 那么接下来，就会出现不同的解法了： 优化 \(O(n 阅读全文
posted @ 2023-10-15 22:04 jeefy 阅读(66) 评论(0) 推荐(0) 编辑