关注
70% 为啥?
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <set>
#include <vector>
using namespace std;
int a[1010][3];
bool flag[1010];
int dfs(int now) {
if (a[now][0] == 0) return 1;
if (a[now][0] == 1) return dfs(a[now][1]) + 1;
if (a[now][0] == 2) return max(dfs(a[now][1]),
dfs(a[now][2])) + 1;
}
int main() {
int n, start;
while(cin >> n) {
for (int i = 0; i < n; i++) {
a[i][0] = 0;
flag[i] = false;
}
for (int i = 0; i < n - 1; i++) {
int x, y;
cin >> x >> y;
a[x][++a[x][0]] = y;
}
for (int i = 0; i < n; i++) {
for (int j = 1; j <= a[i][0]; j++) {
flag[a[i][j]] = true;
}
}
for (int i = 0; i < n; i++) {
if (!flag[i]) {
start = i;
break;
}
}
//cout << start << endl;
cout << dfs(start) << endl;
}
return 0;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
编程界菜鸡:都一个月,就算是实习也会觉得不稳定
点赞 评论 收藏
分享
06-11 12:35
合肥工业大学 Java 牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
明天不下雨了:这垃圾公司
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
30679次浏览 630人参与
# 机械人集合!你是什么工程师? #
15296次浏览 88人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
25895次浏览 210人参与
# 秋招什么时候开投比较合适? #
18855次浏览 274人参与
# 发工资后,你做的第一件事是什么 #
67534次浏览 229人参与
# 如何准备秋招 #
17971次浏览 348人参与
# 百度工作体验 #
219078次浏览 1957人参与
# 机械人与华为的爱恨情仇 #
116165次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25433次浏览 177人参与
# 硬件应届生薪资是否普遍偏低? #
73575次浏览 514人参与
# 不考虑转正,实习多久合适 #
31542次浏览 145人参与
# 影石Insta360求职进展汇总 #
123109次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57244次浏览 526人参与
# 24届的你们都什么时候入职? #
59933次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
255945次浏览 1479人参与
# 实习,不懂就问 #
41634次浏览 643人参与
# 你们公司几号发工资 #
20491次浏览 139人参与
# 软开人,秋招你打算投哪些公司呢 #
102421次浏览 958人参与
# 每个月的工资都是怎么分配的? #
24846次浏览 408人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28973次浏览 460人参与
# 你觉得现在还能进互联网吗? #
7404次浏览 130人参与