‹ 上一题 下一题 ›

j00518. 删一条边后两块的大小 未做

题目描述

对每个 (删掉 与其父亲的连边),输出分开后两块的结点数(升序),每行一组。

输入格式

通用树。

输出格式

行「小 大」。

样例

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

数据范围

输入
输出

            
答案