关注
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
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
10776次浏览 891人参与
# 实习生应该准时下班吗 #
89179次浏览 664人参与
# 牛客帮帮团来啦!有问必答 #
1067966次浏览 16103人参与
# 通信硬件薪资爆料 #
251785次浏览 2370人参与
# 机械制造薪资爆料 #
349308次浏览 4105人参与
# 你收到了团子的OC了吗 #
526789次浏览 6252人参与
# 晒一晒我的offer #
3741624次浏览 57730人参与
# 你怎么评价今年的春招? #
10440次浏览 173人参与
# 本周投递记录 #
218891次浏览 5349人参与
# 我发现了面试通关密码 #
379149次浏览 7001人参与
# 我想象的工作vs实际工作 #
104816次浏览 1693人参与
# 春招你拿到offer了吗 #
399410次浏览 5769人参与
# 担心入职之后被发现很菜怎么办 #
37840次浏览 314人参与
# 2022毕业的你对23届的寄语 #
16594次浏览 353人参与
# 毕业租房也有小确幸 #
38920次浏览 3250人参与
# 腾讯工作体验 #
151800次浏览 1483人参与
# 浅聊一下我实习的辛苦费 #
101120次浏览 1018人参与
# 来选选带哪个offer回家过年 #
192590次浏览 1844人参与
# 2022届毕业生现状 #
343543次浏览 4666人参与
# 字节跳动工作体验 #
73738次浏览 2024人参与