当前位置:网志问答 > 51nod 3064 小明喜欢树
没有回答

51nod 3064 小明喜欢树

小明很喜欢树,现在小明得到一棵树,现在小明想知道树的每一层的节点权值最大值是多少,聪明的你可以可以帮助小明解决这个问题吗。输入第一行输入一个整数n(1<=n<=100000)接下来n行,每行有两个整数,对于第i行,表示编号为i的节点的父节点编号(没有父节点编号为0)以及编号为i的节点的权值(1<=权值<=1e9,1为根节点)。输出输出每一层的最大节点编号是几,每两个数字之间用空格隔开。**范围对于10%的**,1<=n<=4对于50%的**,1<=n<=1024对于100%的**,1<=n<=100000,权值<=5*n输入样例6011312353329输出样例139请用C++回答网志问答在4天前收到腾讯网的热心用户关于51nod 3064 小明喜欢树的提问,关于这些疑难问题,进行了深入的分析。得到了网志问答众多网友的支持,得到了如下解决方案,摘录了部分优质回答,如对此有任何好的意见,欢迎大家进行探讨共同解决!

详细问题描述及疑问:期待您的答案,你无异于雪中送炭,让我感激涕零 !

本页链接:http://www.oxrm.com/question/1593326616213135

AD728-90
满意答案

第1个优秀答案:


网友们正在为您出谋划策,请耐心等待!
如果你还没有在此找到或解决关于“51nod 3064 小明喜欢树”的问题的方法,可以用百度搜狗以及360搜索等搜索引擎来搜索相关更多的内容,也可以在百度知道、搜狗问问、360问答、微博、微信、网志问答等来提问,让更多的网友共同来帮助你解决“51nod 3064 小明喜欢树”的回答。大众新闻网http://www.dzxww.com/
AD160-600