给你一棵树,要求你求出树的深度和宽度.

来源:百度知道 编辑:UC知道 时间:2024/07/02 22:43:07
给你一棵树,要求你求出树的深度和宽度.

Input

输入第一行为n,表示有n个结点,第2行到第n+1行分别为各结点的值(都为整数)和父亲结点,(同父亲的兄弟是按照从左到右从小到大的顺序组成的树)

Output

输出只有一行分别为树的深度和宽度

Sample Input

5
1 0
2 1
3 1
4 1
5 3

Sample Output

3 3
最好有原程序

动下脑子,就知道了

输入第一行为n,表示有n个结点,第2行到第n+1行分别为各结点的值(都为整数)和父亲结点,(同父亲的兄弟是按照从左到右从小到大的顺序组成的树)

拔出来量一量就知道了。

dong nao

I don know