全部评论
第二题个人有个暴力思路。就是找到一块陆地部队都能到达,取每个部队到达的最短时间,然后时间和除以部队数。如果陆地有任何一个部队不能到达输出-1
第二题毫无头绪,有过了的大佬讲讲思路吗?
有代码吗,发我一份兄弟
懂了,谢谢大佬们
第二题时间复杂度算错了,用dij()超时了,用spfa应该能过。我的思路是记录到每个队伍到每个点的最小值,然后在遍历k个队伍最小值的最大值
第二题 每只部队作为起点 bfs 记录每只部队可以到达地图上位置的时间。存储在地图集合当中。 多只部队到达时间的地图进行聚合,每个位置取最大值得到最终的一个地图。然后便利聚合后的地图 取最小值就是答案
同问第二题
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享