关注
100%AC代码,注意下面我数组设1009和2009都会报错,改成n之后就ac了。。
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int n;
int height(vector<vector<int> >&kid, int root){
if(root < 0 || root >= n)
return 0;
if(kid[root].empty())
return 1;
int h = 0;
for(auto x: kid[root])
h = max(h, height(kid, x));
return h+1;
}
int main()
{
int parent, child;
cin>>n;
vector<int>indegree(n, 0);
vector<vector<int> >kid(n, vector<int>());
for(int i=1; i<n; i++){
scanf("%d %d", &parent, &child);
indegree[child]++;
kid[parent].push_back(child);
}
int maxH = 0;
for(int i = 0; i<n; i++){
if(indegree[i] == 0)
maxH = max(maxH, height(kid, i));
}
cout<<maxH<<endl;
return 0;
}
查看原帖
点赞 4
相关推荐
06-14 10:58
门头沟学院 计算机类 点赞 评论 收藏
分享
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1363870次浏览 18990人参与
# 非技术岗薪资爆料 #
56080次浏览 743人参与
# OPPO开奖 #
68276次浏览 1042人参与
# 和牛牛一起刷题打卡 #
50206次浏览 4003人参与
# 如果可以选,你最想去哪家公司 #
567137次浏览 9468人参与
# 互联网公司评价 #
108963次浏览 1407人参与
# 极具前瞻性,现代汽车编程题 #
11739次浏览 219人参与
# 产品每日一题 #
3571次浏览 155人参与
# 现在还是0offer,延毕还是备考 #
435287次浏览 4991人参与
# 我的上岸简历长这样 #
229885次浏览 4539人参与
# 运营人的第一份offer应该如何选 #
42435次浏览 698人参与
# 0offer是寒冬太冷还是我太菜 #
477692次浏览 5290人参与
# 你会选择考研还是直接就业 #
91755次浏览 1069人参与
# 实习必须要去大厂吗? #
27578次浏览 477人参与
# 想实习转正,又想准备秋招,我该怎么办 #
181822次浏览 2022人参与
# 来聊聊你目前的求职进展 #
233299次浏览 2952人参与
# 安利/避雷我的岗位 #
186667次浏览 3259人参与
# 春招你拿到offer了吗 #
422962次浏览 5974人参与
# 如果可以选,你最想从事什么工作 #
224284次浏览 3439人参与
# 硬件兄弟们 甩出你的华为奖状 #
38999次浏览 228人参与
# 简历中的项目经历要怎么写 #
519255次浏览 9512人参与
# 我想象的工作vs实际工作 #
119671次浏览 1838人参与