2020年9月16日
Codeforces Round #670 (Div. 2)(树的重心,dfs求子树大小)
摘要： 地址：http://codeforces.com/contest/1406/problem/C 题意： 给出n个点，n-1条边。 通过删除一条边，增加一条边，使得重心唯一 重心：树的某个节点，当去掉该节点后，树的各个连通分量中，节点数最多的连通分量其节点数达到最小值。 解析： 关于重心的一个性质： 阅读全文
posted @ 2020-09-16 21:24 liyexin 阅读(329) 评论(2) 推荐(0)