- 博客(7)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 131 (Rated for Div. 2) ——Problem C
Educational Codeforces Round 131 (Rated for Div. 2) -Problem C
2022-07-11 11:20:04
229
1
原创 树的重心题解
树的重心给定一颗树，树中包含n个结点（编号1∼n1∼n）和n−1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入格式第一行包含整数n，表示树的结点数。接下来 n−1行，每行包含两个整数a和b，表示点a和点b之间存在一条边。输出格式输出一个整数m，表示将重心删除后，剩余各个连通块中点数的最大值。数...
2022-03-21 22:38:10
277
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人