‹ 上一题 下一题 ›

j02137. 删除叶子之后 未做

题目描述

给出 个点的树,以 为根。度数不超过 的结点称为叶子。第一行输出叶子个数与「恰好有 个孩子」的结点个数(孩子按以 为根计算);第二行输出把所有叶子同时删掉后剩余的结点数 ,以及剩余树的最大深度 (剩余树以剩余点中深度最小者为根; 时 )。

输入格式

第一行一个整数 ;接下来 行每行两个整数 , ,表示一条边。

输出格式

共两行,每行两个整数。

样例

输入
5
1 2
1 3
3 4
3 5
输出
3 0
2 1

数据范围

  • 对于 30% 的数据, (逐点判度数后重扫可过)。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,满档含链形(根的度数为 ,也是叶子),。
输入
输出

            
答案