关注
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);
}
}
}
//O(n)解 你思路是对的
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
374911次浏览 3818人参与
# 摸鱼打卡站 #
41684次浏览 710人参与
# 写给毕业5年后的自己 #
13911次浏览 244人参与
# 听到哪句话就代表面试稳了or挂了? #
167247次浏览 1354人参与
# 找实习你看重大厂光环还是业务方向 #
13896次浏览 113人参与
# 你最满意的offer薪资是哪家公司? #
28605次浏览 158人参与
# 打工人的辛酸 #
40769次浏览 421人参与
# 打工人的精神状态 #
46386次浏览 818人参与
# 机械人避雷的岗位/公司 #
18630次浏览 154人参与
# 你喜欢工作还是上学 #
48481次浏览 538人参与
# 工作压力大怎么缓解 #
83835次浏览 956人参与
# 牛友们的论文几号送审 #
43623次浏览 769人参与
# 考研对你找工作产生了哪些影响? #
18569次浏览 168人参与
# 提前批的机械人,你们都有面试了吗 #
94080次浏览 955人参与
# 你的房租占工资的比例是多少? #
30083次浏览 333人参与
# 什么专业适合考公 #
32621次浏览 208人参与
# 我的国央企投递进展 #
43626次浏览 271人参与
# 硬件人秋招的第一个offer #
72767次浏览 1119人参与
# 百度求职进展汇总 #
397891次浏览 4681人参与
# 我在牛客求捞 #
74929次浏览 277人参与