关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
- 1... 原来“HR面” 问来问去就是这些东西!3.4W
- 2... 我与字节的668天2.6W
- 3... 你说 秋招到底什么最重要?--求讨论1.1W
- 4... 秋招的坑,春招来填!春招求职逆袭指南9366
- 5... 嵌入式/C++秋招总结+经验帖8748
- 6... 嵌入式学习路线 -提高部分(中 内核部分)6993
- 7... 快手后端日常实习一面4948
- 8... 在暑期前找二段实习的梦也要随着24年的结束而结束了,年底岗位越来越少,bg双非的简历过筛率更不用谈了,就这样吧,明年暑期再战,在这之前,把期末考试考完,然后好好回家过年。祝大家伙们都越来越好4731
- 9... 12.16-度小满后端日常实习一面4659
- 10... @全体牛友!牛客月老有话要说📣4264
正在热议
# 你都收到了哪些公司的感谢信? #
3739648次浏览 32412人参与
# 我的工作日记 #
26655次浏览 408人参与
# 被同事甩锅了怎么办 #
9716次浏览 69人参与
# 我的简历长这样 #
2003970次浏览 27649人参与
# 晒一晒我的offer #
10398004次浏览 108409人参与
# 你的实习什么时候入职 #
78284次浏览 832人参与
# 0offer是寒冬太冷还是我太菜 #
966334次浏览 8307人参与
# 数据人的面试交流地 #
465437次浏览 8063人参与
# 秋招白月光 #
1772次浏览 57人参与
# 如果实习可以转正,你会不会放弃秋招 #
222767次浏览 2933人参与
# 京东求职进展汇总 #
542375次浏览 4857人参与
# 想实习转正,又想准备秋招,我该怎么办 #
514084次浏览 5159人参与
# 今年秋招哪家公司给的薪资最良心? #
127271次浏览 819人参与
# 你觉得通信/硬件有必要实习吗? #
58491次浏览 713人参与
# 非技术求职现状 #
232315次浏览 1567人参与
# 测测你的职业性格 #
3780次浏览 56人参与
# 工作两年想退休了 #
61994次浏览 767人参与
# 秋招最大的收获是什么? #
1167次浏览 43人参与
# 你最满意的offer薪资是哪家公司? #
1753次浏览 48人参与
# 简历被挂麻了,求建议 #
2658455次浏览 34373人参与