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

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

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

相关推荐

评论
3
3
分享

创作者周榜

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