题库
更多
登录
注册
Language
#375. 删除树的重心
ID: 375
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度:
NOI/NOI+
上传者:
pang
标签>
图的存储
删除树的重心
说明
给定一颗树,树中包含n个结点(编号1~n)和n-1条无向边。
请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。
重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。
输入格式
第一行包含整数n,表示树的结点数。
接下来n-1行,每行包含两个整数a和b,表示点a和点b之前存在一条边。
输出格式
输出一个整数m,表示重心的所有的子树中最大的子树的结点数目。
样例
输入数据 1
9 1 2 1 7 1 4 2 8 2 5 4 3 3 9 4 6
Copy
输出数据 1
4
Copy
提示
1≤n≤10
5
登录后递交
讨论 (0)
题解 (1)
文件
统计
还没有账户?
注册一个 Turing 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Turing 通用账户
用户名
密码
记住我
忘记密码或者用户名?