关注
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)的做法了吧 AC了
查看原帖
点赞 12
相关推荐
码农索隆:以下是我以我微薄的认知提供的建议:
1.考个教师资格证,去当体育考试。
2.去健身房当健身教练(因为在我印象里面体育生身材都不错 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11136次浏览 139人参与
# 你的mentor是什么样的人? #
50870次浏览 716人参与
# 程序员找工作至少要刷多少题? #
19335次浏览 249人参与
# 机械人避雷的岗位/公司 #
43638次浏览 300人参与
# 我现在比当时_,你想录用我吗 #
8910次浏览 111人参与
# 我和mentor的爱恨情仇 #
106012次浏览 942人参与
# 设计人如何选offer #
189533次浏览 868人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4979次浏览 151人参与
# 你的秋招进行到哪一步了 #
2529989次浏览 23253人参与
# 机械人还在等华为开奖吗? #
311991次浏览 1582人参与
# 牛客AI体验站 #
7005次浏览 189人参与
# 重来一次,我还会选择这个专业吗 #
411085次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2053次浏览 48人参与
# 论秋招对个人心气的改变 #
11539次浏览 165人参与
# 一张图晒一下你的AI员工 #
5273次浏览 118人参与
# AI Coding的使用心得 #
4804次浏览 101人参与
# 刚入职的你踩过哪些坑 #
7082次浏览 129人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7737次浏览 120人参与
# 应届生进小公司有什么影响吗 #
118350次浏览 1159人参与
# 晒晒你司的新年福利 #
8644次浏览 107人参与
