关注
趁机求大神们指导,我的40%然后就告诉我运行出错了,怎么看都看不出哪错了啊T-T.......
int main()
{
int num;
int pre[1000] = {0};
int height[1000] = {0};
cin >> num;
num--;
int parent, child;
int max_height = 0;
for(int i = 0; i < 1000; i++)
pre[i] = i;
while(num--)
{
cin >> parent >> child;
pre[child] = parent;
if(height[child] + 1 > height[parent])
height[parent] = height[child] + 1;
while(pre[parent] != parent)
{
height[pre[parent]] = height[parent] + 1;
parent = pre[parent];
}
if(height[parent] > max_height)
max_height = height[parent];
}
cout << max_height + 1 << endl;
return 0;
}
查看原帖
点赞 1
相关推荐
开心的迪恩在泡澡:我记得他家拒的人太多了,开始补录了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
2456次浏览 54人参与
# 找不到实习会影响秋招吗 #
1399055次浏览 13630人参与
# 实习没事做是福还是祸? #
2538次浏览 43人参与
# 考研人,我有话说 #
156430次浏览 1211人参与
# 2025年终总结 #
130689次浏览 2203人参与
# 实习简历求拷打 #
22147次浏览 237人参与
# 哪些公司笔/面试难度大? #
6994次浏览 32人参与
# 携程工作体验 #
18815次浏览 66人参与
# 那些我实习了才知道的事 #
252898次浏览 1784人参与
# 你觉得现在还能进互联网吗? #
29873次浏览 200人参与
# 第一份工作能做外包吗? #
93914次浏览 599人参与
# 投格力的你,拿到offer了吗? #
154526次浏览 829人参与
# 秋招遇到的奇葩面试题 #
101199次浏览 416人参与
# 作业帮求职进展汇总 #
85102次浏览 559人参与
# 简历当中有水分算不算造假? #
154223次浏览 2250人参与
# 秋招被挂春招仍然能投的公司 #
8856次浏览 110人参与
# 扒一扒那些奇葩实习经历 #
140035次浏览 1148人参与
# 正在实习的你,有转正机会吗? #
465665次浏览 3062人参与
# 信也科技工作体验 #
13506次浏览 39人参与
# mt对你说过最有启发的一句话 #
41835次浏览 469人参与