关注
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); } } }
查看原帖
点赞 2
相关推荐
07-22 17:44
门头沟学院 Java 点赞 评论 收藏
分享
06-21 17:53
华南师范大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
27365次浏览 267人参与
# 入职以后才知道的校招谎言 #
88588次浏览 580人参与
# 风评不好的公司,你会去吗? #
62692次浏览 449人参与
# 华子oc时间线 #
1244469次浏览 6484人参与
# 哪些公司校招卡第一学历 #
69507次浏览 273人参与
# 校招第一份工作你干了多久? #
95261次浏览 423人参与
# 实习如何「偷」产出? #
52259次浏览 1345人参与
# 除了主业以外,你还有哪些其他收入? #
12422次浏览 202人参与
# 不卡学历的大厂有哪些? #
30110次浏览 232人参与
# 机械人,你的第一份感谢信是谁给的 #
30576次浏览 310人参与
# 校招阶段,学历VS技术哪个更重要? #
18042次浏览 188人参与
# 职场新人体验 #
26764次浏览 249人参与
# 研究所笔面经互助 #
78540次浏览 483人参与
# 工作丧失热情的瞬间 #
294090次浏览 2372人参与
# 腾讯音乐求职进展汇总 #
98241次浏览 570人参与
# 你的秋招第一场笔试是哪家 #
148115次浏览 1485人参与
# 社恐入职新公司如何融入团队 #
11989次浏览 63人参与
# 华为开奖那些事 #
4094189次浏览 24608人参与
# 校园里的破防时刻 #
11760次浏览 128人参与
# Offer比较,你最看重什么? #
191704次浏览 1301人参与