关注
我第一题摧毁星球是考虑到,每次摧毁一个星球,那可能新增的联通块就是之前和被摧毁的星球直接连接的。换句话说,假设被摧毁的星球是5, 然后7 8 9 连接着5。那只要看7 8 9这三个星球还是不是互相联通的。如果7 8 9两两都有路径连接,那减少了0个联通块。如果7 8 9互相独立,那增加了3-1=2 个联通块。
但是我检查7 8 9联通是直接暴力bfs的就超时了。
查看原帖
点赞 评论
牛客热帖
更多
- 1... 27届学院二本,袋鼠云->快手->腾讯wxg,25年末聊聊我的前端之路3.1W
- 2... 本科五段大厂实习,秋招五个offer,我的校招结束了9176
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?7372
- 4... 大四双非水产专业上岸阿里后端(五)5569
- 5... 我的世界观,就是对抗优绩主义的武器4384
- 6... 27双非杀入字节!3220
- 7... 工作半年后更确定:我们依然不欠优绩主义什么3170
- 8... 适可而止吧!你就是“烂泥”3122
- 9... 双非计算机秋招总结,附带一些个人建议2315
- 10... 日常实习-小红书后端java二面1703
正在热议
更多
# 实习没人带,苟住还是跑路? #
1419次浏览 44人参与
# 过年期间可能会经历的尴尬瞬间 #
48446次浏览 310人参与
# 我们是不是被“优绩主义”绑架了? #
3652次浏览 153人参与
# 工作中的卑微时刻 #
29697次浏览 183人参与
# 牛客2025仙途报告 #
18710次浏览 301人参与
# 元旦假期你打算怎么过 #
2035次浏览 60人参与
# 从夯到拉,评价编程语言 #
27691次浏览 147人参与
# 多益网络工作体验 #
60063次浏览 299人参与
# 如何看待应届生身份? #
210631次浏览 2232人参与
# 机械制造面试记录 #
299699次浏览 3143人参与
# 华为工作体验 #
277016次浏览 1355人参与
# 查收我的offer竞争力报告 #
263650次浏览 1643人参与
# 找工作,行业重要还是岗位重要? #
88112次浏览 1767人参与
# 华为池子有多大 #
154387次浏览 867人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105260次浏览 1647人参与
# 牛友打假中心 #
109789次浏览 2699人参与
# 今年你最想重开的一场面试是? #
16368次浏览 167人参与
# 你有哪些缓解焦虑的方法? #
44718次浏览 873人参与
# 牛友们的论文几号送审 #
63206次浏览 835人参与
# 实习要如何选择和准备? #
130814次浏览 1518人参与

