关注
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
相关推荐
点赞 评论 收藏
分享
2025-12-23 12:11
湖北理工学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
6681次浏览 110人参与
# 工作中的卑微时刻 #
33469次浏览 199人参与
# 牛客AI体验站 #
16335次浏览 288人参与
# 多益网络工作体验 #
63211次浏览 306人参与
# 有必要和同事成为好朋友吗? #
1085次浏览 21人参与
# 正在实习的碎碎念 #
1645217次浏览 13716人参与
# 面试中的破防瞬间 #
1190410次浏览 11027人参与
# 工作一周年分享 #
52381次浏览 274人参与
# 滴!实习打卡 #
786728次浏览 6841人参与
# 秋招吐槽大会 #
304426次浏览 1523人参与
# 机械人的薪资开到多少,才适合去? #
165097次浏览 571人参与
# 你最满意的offer薪资是哪家公司? #
71431次浏览 353人参与
# 大学最后一个寒假,我想…… #
89328次浏览 809人参与
# 你怎么看待AI面试 #
146088次浏览 786人参与
# 哪些公司真双非友好? #
62947次浏览 268人参与
# OC/开奖 #
411389次浏览 2282人参与
# 为了实习逃课值吗? #
65822次浏览 526人参与
# 如果可以选,你最想从事什么工作 #
722228次浏览 4870人参与
# 重来一次,你会对开始求职的自己说 #
32902次浏览 388人参与
# 如何提高实习转正率? #
86617次浏览 505人参与

