2018年3月15日
Codeforces Round #359 (Div. 2) D - Kay and Snowflake
摘要： D - Kay and Snowflake 题目大意：给你一棵数q个询问，每个询问给你一个顶点编号，要你求以这个点为根的子树的重心是哪个节点。 定义：一棵树的顶点数为n，将重心去掉了以后所有子树的顶点的个数的两倍不会超过n。 性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两 阅读全文
posted @ 2018-03-15 19:13 NotNight 阅读(139) 评论(0) 推荐(0) 编辑