关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你最近因为什么迷茫? #
6984次浏览 124人参与
# 实习生工资多少才算正常? #
2485次浏览 61人参与
# 领导做过最不靠谱的事 #
3868次浏览 69人参与
# 实习怎么做才有更好的产出 #
1389次浏览 47人参与
# 上班以后,你还有哪些坚持的爱好? #
1058次浏览 33人参与
# AI coding的好用工具分享 #
1719次浏览 45人参与
# 你都在哪些场所面过试? #
3530次浏览 54人参与
# 找工作以来,你最看不惯__ #
1838次浏览 47人参与
# 你给AI提过哪些离谱的需求? #
1216次浏览 36人参与
# 哪些公司开春招了? #
1471次浏览 20人参与
# 非技术岗投递进展 #
166621次浏览 1317人参与
# 秋招有哪些公司要求提前实习 #
102517次浏览 544人参与
# 新年的第一句祝福 #
53541次浏览 389人参与
# 实习心态崩了 #
100233次浏览 510人参与
# 工作压力大怎么缓解 #
132394次浏览 1139人参与
# 实习转正进行时 #
138424次浏览 896人参与
# 24届的你们现状如何了? #
107262次浏览 515人参与
# 你觉得第一学历对求职有影响吗? #
222191次浏览 1229人参与
# 产运销实习日记 #
82796次浏览 681人参与
# Prompt分享 #
5550次浏览 142人参与
