我第一题摧毁星球是考虑到,每次摧毁一个星球,那可能新增的联通块就是之前和被摧毁的星球直接连接的。换句话说,假设被摧毁的星球是5, 然后7 8 9 连接着5。那只要看7 8 9这三个星球还是不是互相联通的。如果7 8 9两两都有路径连接,那减少了0个联通块。如果7 8 9互相独立,那增加了3-1=2 个联通块。 但是我检查7 8 9联通是直接暴力bfs的就超时了。
点赞 评论

相关推荐

11-19 18:44
已编辑
成都理工大学 Java
程序员花海:我面试过100+校招生,大厂后端面试不看ACM,竞赛经历含金量低于你有几份大厂实习 这个简历整体来看不错 可以海投
如何写一份好简历
点赞 评论 收藏
分享
12-15 12:50
河北工程大学
sta666:我也是这个国际商业化的,三天,一天一面,就通过了,不过我是后端实习生,好好面感觉能过。
点赞 评论 收藏
分享
12-27 22:46
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务