关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10724次浏览 134人参与
# 你认为工作的意义是什么 #
249243次浏览 1498人参与
# 程序员找工作至少要刷多少题? #
18506次浏览 248人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4636次浏览 150人参与
# 我现在比当时_,你想录用我吗 #
8682次浏览 111人参与
# 机械人避雷的岗位/公司 #
43446次浏览 300人参与
# 一张图晒一下你的AI员工 #
5070次浏览 114人参与
# 论秋招对个人心气的改变 #
10896次浏览 155人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7489次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6871次浏览 127人参与
# AI Coding的使用心得 #
4658次浏览 101人参与
# 晒晒你司的新年福利 #
8458次浏览 105人参与
# 牛客AI体验站 #
6773次浏览 187人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1963次浏览 47人参与
# 柠檬微趣工作体验 #
14777次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
93019次浏览 430人参与
# 程序员能干到多少岁? #
8632次浏览 115人参与
# 你认为小厂实习有用吗? #
118057次浏览 679人参与
# 互联网公司评价 #
485629次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118291次浏览 1159人参与


美的集团公司福利 878人发布