2019年11月7日
D. Kay and Snowflake
摘要： 题目链接：http://codeforces.com/contest/686/problem/D 题意： 给你n个点，以1为根，问你每一颗子树的重心是哪一个节点。 解题思路： 很明显的树形DP，每棵树的重心一定在每个子树的重心到该点的路径上，但是如果考虑这些路径所有的点可能会超时，这是我们可以想到： 阅读全文
posted @ 2019-11-07 20:19 风雨兼程-zhi 阅读(144) 评论(0) 推荐(0) 编辑