‹ 上一题 下一题 ›

j00512. 删去每点后的最大块 未做

题目描述

对每个点 ,输出删除 后剩余森林中最大连通块的大小,按编号一行输出。

输入格式

通用树。

输出格式

一行 个整数。

样例

输入
7
1 2
1 3
2 4
2 5
3 6
3 7
输出
3 4 4 6 6 6 6

数据范围

输入
输出

            
答案