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

第二题树的那题输入就没搞懂,边的数组有多少个,怎么知道最后一个了。。。
****编辑** *
我知道了,关于边的数量问题是我自己犯蠢了,应该是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

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务