#include <stdio.h>
int main ()
{
int a, b, n, m = 0;
int tree[1000] = {0}; /* 最大结点数+1 */
scanf("%d", &n);
while (n-- > 1) //根节点计算在节点个数内,就是用1,否则使用0
{
scanf("%d %d", &a, &b);
tree[b] = tree[a] + 1;
if (m < tree[b]) m = tree[b];
}
printf("%d", m + 1);
return 0;
}
温馨提示:答案为网友推荐,仅供参考