网易笔试(8.8算法) 第四题咋做

第一题 统计词频白给题
第二题 暴搜或者二进制枚举丢掉的都能做
第三题 排队时间,坑点在于12点是am
第四题 网格图上沿格边连边使得若干个矩形连通,1000个矩形,坐标范围1e9.看起来是个矩形斯坦纳树,但是点太多了不会做,直接跑完全图的MST拿了80,请问各位大佬这个题怎么做?

#网易##笔试题目#
全部评论
蹲一个第四题解法 顺便问第三题是不是打家劫舍的改版
2 回复 分享
发布于 2020-08-08 23:15
蹲!
1 回复 分享
发布于 2020-08-08 21:41
呜呜呜  同问 等大佬来解答
点赞 回复 分享
发布于 2020-08-08 19:37
大佬 求第二道第三道代码
点赞 回复 分享
发布于 2020-08-10 10:14
有解决方法了吗?大佬第四题
点赞 回复 分享
发布于 2020-08-10 21:49
请问最小生成树的话怎么处理公共的边呀~
点赞 回复 分享
发布于 2020-08-11 18:02

相关推荐

实在忍不住去打听了一下他们的情况,结果发现最早收到offer的也是10月底。这样一来,我的心态立刻平稳了许多。
叫啥呢呢呢呢嗯呢:放宽心,是持久战,我师兄12月拿的拼多多,次年3月春招拿的快手,现在在快手舒舒服服的,只要不放弃,一直会有机会的
点赞 评论 收藏
分享
头像
09-25 12:08
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
3 3 评论
分享
牛客网
牛客企业服务