问题 6527 --切掉哪个点6527: 切掉哪个点★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 57 解决: 29
[提交][状态][命题人:]题目描述
给你一棵树，书上有n个节点，问去掉哪个节点之后，树分成的块数最多。
（题目中保证树联通）
输入
第一行输入一个n<150，代表结点的个数。（结点编号从1-n）
下面有n-1行，每行有两个数,代表两个节点相连。
当n等于0的时候结束。
输出
对于每组样例，输出我们计算出的那个节点,如果两个节点相同，选择标号小的那个输出。
提示
来源
[提交][状态]