2020年10月13日
LOJ3213 「CSP-S 2019」树的重心
摘要： 题意 给一棵 \(n\) 个点的树，求断掉每条边后两棵树的重心。输出编号和。\(n \leq 3\times 10 ^ 5\)。 题解 solution by hydd 显然任意情况下两个重心一定是相邻的，我们先求出其中较靠下的那个重心，最后 \(check\) 一下其父亲是不是也是重心就可以了。 阅读全文
posted @ 2020-10-13 21:27 bo1949 阅读(117) 评论(0) 推荐(0)