牛客931619号 level
获赞
85
粉丝
2
关注
1
看过 TA
13
西安电子科技大学
2017
Java
IP属地:陕西
暂未填写个人简介
私信
关注
2016-09-23 22:04
已编辑
西安电子科技大学 Java
import java.util.Scanner; class TNode{ private int value; public TNode left = null; public TNode right = null; public TNode(int i){ this.value = i; } } public class xiaomi3 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ int nodeNum = sc...
神様: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); } } }
投递小米集团等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务