2019年11月4日
Codeforces Round #359 (Div. 2) D. Kay and Snowflake
摘要： [传送门] 来填徐州 M 题的坑了... M 题题面叙述的就是求子树的重心... 百度百科对树的重心的介绍... 树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。 把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。 一棵树添加或者删除一个节点，树的 阅读全文
posted @ 2019-11-04 20:18 Mrzdtz220 阅读(168) 评论(0) 推荐(0)