第三题三个BFS是可以的,第一个BFS是把每个水源轮流入队,然后每次肯定是这个点第一次被淹没的时间。需要记忆化一下才是On复杂度,然后得到每个点淹没的时间,另外两个BFS就是求到甲和乙这个点的最短时间,然后枚举每个点作为集合点就可以了

相关推荐

03-15 16:51
门头沟学院 C++
云边有个小卖铺儿:肯定不能呀,HR面的时候会问你如果有客户端跟后端你选哪个,第二天打电话的时候说自己更偏向后端,流程结束,至于我为什么知道的,哈哈
点赞 评论 收藏
分享
03-17 21:21
已编辑
蚌埠坦克学院 C++
幸福的小熊猫想要offer:因为以为虾皮笔试不能顺延,蚂蚁电话面又给他改时间了,结果蚂蚁反手给我挂了,蚂蚁也是 nt
查看3道真题和解析 投递虾皮信息等公司9个岗位
点赞 评论 收藏
分享
云图333:靠靠靠,我也是,我一直以为是什么边界条件没过,但是总不至于用例一个都过不了吧。逻辑检查了半天,没有出错啊。
投递吉比特等公司9个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务