关注
第一题一样 public static void main(String[] args){
Scanner in = new Scanner(System.in);
String[] A = in.nextLine().split(" ");
String[] B = in.nextLine().split(" ");
int target = in.nextInt();
int[] sons = new int[A.length];
int[] parents = new int[B.length];
for (int i=0;i<A.length;i++){
sons[i] = Integer.valueOf(A[i]);
parents[i] = Integer.valueOf(B[i]);
}
Queue<Integer> queue = new LinkedList<>();
queue.offer(target);
int sum = 0;
while (!queue.isEmpty()){
int par = queue.poll();
for (int i=0;i<parents.length;i++){
if (parents[i] == par){
queue.offer(sons[i]);
sum++;
}
}
}
if (sum == 0) {
for (int i=0;i<sons.length;i++){
if (sons[i] == target){
sum++;
}
}
System.out.println(sum);
} else {
System.out.println(sum + 1);
}
}
查看原帖
3 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
9102次浏览 188人参与
# TP-LINK工作体验 #
46725次浏览 825人参与
# 实习吐槽大会 #
11406次浏览 48人参与
# 我的租房踩坑经历 #
1635次浏览 44人参与
# 晒一晒你的工位 #
77847次浏览 260人参与
# 你的办公桌上都有什么? #
6235次浏览 52人参与
# 入职第三天,晒晒你的工位 #
30866次浏览 146人参与
# 实习中的菜狗时刻 #
359708次浏览 3274人参与
# 工作压力大怎么缓解 #
78098次浏览 929人参与
# 机械制造2023笔面经 #
115891次浏览 747人参与
# 今年形式下双非本找得到工作吗 #
137931次浏览 1042人参与
# Offer比较,求稳定还是求发展 #
52385次浏览 248人参与
# 电网笔面经互助 #
33249次浏览 331人参与
# 来选选带哪个offer回家过年 #
659659次浏览 5271人参与
# 机械专业只有考研才有出路吗 #
104336次浏览 866人参与
# 薪资一样,你会选择去大厂还是小公司 #
19291次浏览 116人参与
# 24届的你们现状如何了? #
69546次浏览 399人参与
# 你觉得机械有必要实习吗 #
50791次浏览 445人参与
# 我的第一份实习怎么找的 #
102541次浏览 1019人参与
# 你的秋招第一场笔试是哪家 #
129415次浏览 1404人参与