2020年2月10日
[CSP day2T3]树的重心
摘要： 树的重心 题解 考场上看到标题树的重心！！！什么，完了，忘记怎么求树的重心了。 好了，回归正题。 这道题出题人给的部分分很有讲究的。 对于前5个点，是个的暴力，是给笔者这样忘记树的重心打法的人送分的。 对于第6-8个点，我们可以用的打法打出来，也就是一个模板。 对于一条链的情况，也是十分好解决的，对 阅读全文
posted @ 2020-02-10 20:35 StaroForgin 阅读(11) 评论(0) 推荐(0)