2018年全国多校算法寒假训练营练习比赛(第二场) E 小G有一个大树(树状DP 未解决)

链接: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

你可能感兴趣的:(牛客网,算法欠缺)