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

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

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

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

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

相关推荐

都送什么礼物吗?如果送的话,价格大概都是多少?辛苦大家给个参考啦!
牛客73617529...:要送就送那种没必要买又很贵的,假设一个打瓦的显示屏 鼠标 键盘都很贵,你送这些突出不了价值,直接送一个很贵的鼠标垫包记住你的。
点赞 评论 收藏
分享
07-31 14:17
门头沟学院 Java
牛客39712426...:那他今年招集贸呢,26届本科大部分不就是属猴,除非写明招25的或者研究生
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-11 17:39
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务