滴滴笔试

投票
全部评论
我第一题摧毁星球是考虑到,每次摧毁一个星球,那可能新增的联通块就是之前和被摧毁的星球直接连接的。换句话说,假设被摧毁的星球是5, 然后7 8 9 连接着5。那只要看7 8 9这三个星球还是不是互相联通的。如果7 8 9两两都有路径连接,那减少了0个联通块。如果7 8 9互相独立,那增加了3-1=2 个联通块。 但是我检查7 8 9联通是直接暴力bfs的就超时了。
点赞 回复 分享
发布于 2024-10-13 21:24 广东
我第一题超时了,过了80%,第二题100%。感觉第二题比第一题容易很多。
点赞 回复 分享
发布于 2024-10-13 20:53 广东

相关推荐

2025-12-30 16:42
同济大学 C++
仁狂躁使者:哎呀,不用担心,我当时配环境配了两天,项目捋不清就问问导师能不能用ai,慢慢就清了,会好起来的
点赞 评论 收藏
分享
递归到脑子变傻:杭州还有上位机用VB的,实在没绷住
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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