本题描述了如何帮助小G找到他家橘子树的平衡点，并给出了一种算法解决方案。输入包括树的节点数量及节点间的连接关系，输出为平衡点及其最大子树的节点数。
链接：https://www.nowcoder.com/acm/contest/74/E
来源：牛客网
题目描述
小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）
可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。
怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就
代表树重。
输入描述:
多组数据输入输出，
第一行包含一个整数n（3<=n<=1000）代表树的结点的个数
以下n-1行描述（1-n）节点间的连接关系。
输出描述:
输出两个个整数 x，num 分别代表树的平衡点，和删除平衡点后最大子树的结点数（如果结点数相同输出编号小的）。
示例1
输入
3
1 2
1 3
输出
1 1
来源：牛客网
题目描述
小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）
可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。
怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就
代表树重。
输入描述:
多组数据输入输出，
第一行包含一个整数n（3<=n<=1000）代表树的结点的个数
以下n-1行描述（1-n）节点间的连接关系。
输出描述:
输出两个个整数 x，num 分别代表树的平衡点，和删除平衡点后最大子树的结点数（如果结点数相同输出编号小的）。
示例1
输入
3
1 2
1 3
输出
1 1
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
