百度笔试有一道树上采苹果的题

第二题树的那题输入就没搞懂,边的数组有多少个,怎么知道最后一个了。。。
****编辑** *
我知道了,关于边的数量问题是我自己犯蠢了,应该是n-1条,感谢下面的大神们!
******

树是二叉还是多叉还是图??

选择题居然没有关于计算机的任何问题。。全是智力题和初中数学语文题

还有智力题,A B一起工作的,大概就是2个A4个B一起干10小时一天,10天干完,现在工作量翻三倍,5台A2台B一天八小时,要几天干完。。。mdzz,两个变量的一元方程组能解吗。。。看了半天,点开英语才发现,破翻译药丸
#百度#
全部评论
还能这样。。。中文我也没看懂。。。蒙了个答案。。。最后答案是啥?
点赞 回复 分享
发布于 2016-09-20 18:23
connected是各n*2的数组。 第二题是不是没有用例?每次运行都是0/0
点赞 回复 分享
发布于 2016-09-20 18:23
默哀
点赞 回复 分享
发布于 2016-09-20 18:29
n个节点  n-1条边   多叉树
点赞 回复 分享
发布于 2016-09-20 18:32
多叉树,思路应该是根节点到子节点路径上苹果最多的两个两条的和(注意根节点可能会算了两次)
点赞 回复 分享
发布于 2016-09-20 18:38
看了半天,实在不懂,就按求树的高度算了
点赞 回复 分享
发布于 2016-09-20 22:39

相关推荐

无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务