大佬,如果用 visit[]数组记录入过队列的点,我认为作用相当于 dist[i][y] < dist[x][y] + 1,为什么还是 TLE? 大佬请问怎么得到的时间复杂度 O(n^3)?每个点入队一次,不是 O(n^2)吗?
点赞 9

相关推荐

不愿透露姓名的神秘牛友
昨天 13:40
点赞 评论 收藏
分享
allin秋招的单身...:我投过这家 上来就发个设计图给我,让我做好发到他邮箱
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务