关注
import java.util.Scanner;
class Main{
public static void main(String[] args) {
Scanner in= new Scanner(System.in);
while(in.hasNext()){
int n = in.nextInt();
int[] tree = new int[n];
for (int i = 0; i < tree.length; i++) {
tree[i]=-1;
}
for(int i =0;i<n-1;i++){
int p = in.nextInt();
int c = in.nextInt();
tree[c] =p;
}
int max=1;
int count =0;
for (int i = n-1; i >0; --i) {
int cur=i;
while(cur!=-1)
{
cur = tree[cur];
count++;
}
if(count>max) max =count;
count=0;
}
System.out.println(max);
}
}
}
查看原帖
点赞 7
相关推荐
01-27 19:18
华东师范大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
9548次浏览 161人参与
# 今年秋招你收到了多少封邮件? #
37331次浏览 273人参与
# 春节前,你还在投简历吗? #
12977次浏览 150人参与
# 牛友的春节生活 #
6537次浏览 139人参与
# 牛客AI体验站 #
14595次浏览 266人参与
# 春节提前走,你用什么理由请假? #
9270次浏览 219人参与
# 从夯到拉,锐评职场mentor #
4429次浏览 64人参与
# 备战春招/暑实,现在应该做什么? #
4322次浏览 144人参与
# 实习到现在,你最困惑的一个问题 #
4115次浏览 118人参与
# 距离春招还有一个月,你现在是什么开局? #
6235次浏览 109人参与
# AI“智障”时刻 #
25883次浏览 129人参与
# 聊聊Agent开发 #
23429次浏览 575人参与
# 机械人的offer怎么选 #
250324次浏览 1186人参与
# 暑期实习什么时候投? #
6578次浏览 154人参与
# 推荐一个值得做的AI项目 #
6389次浏览 168人参与
# 投格力的你,拿到offer了吗? #
171489次浏览 875人参与
# 非技术2024笔面经 #
465985次浏览 4940人参与
# 实习生应该准时下班吗 #
335719次浏览 1737人参与
# 通信硬件薪资爆料 #
1226528次浏览 7207人参与
# 大家实习每天都在干啥 #
121689次浏览 633人参与