牛客66304936号
2023-08-19 12:49 中国科学院大学 后端
关注
大佬，如果用 visit[]数组记录入过队列的点，我认为作用相当于 dist[i][y] < dist[x][y] + 1，为什么还是 TLE？
大佬请问怎么得到的时间复杂度 O(n^3)？每个点入队一次，不是 O(n^2)吗？
查看原帖
点赞 9
相关推荐
投递小米集团等公司7个岗位 07-17 16:26
安徽师范大学 嵌入式软件开发 点赞 评论 收藏
分享
06-26 16:46
广东海洋大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招阶段，学历VS技术哪个更重要？ #
8992次浏览 114人参与
# 顺丰求职进展汇总 #
52760次浏览 283人参与
# 不卡学历的大厂有哪些？ #
15301次浏览 112人参与
# 腾讯音乐求职进展汇总 #
96902次浏览 563人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
121128次浏览 1145人参与
# 除了主业以外，你还有哪些其他收入？ #
6020次浏览 103人参与
# 实习时，大家都怎么称呼自己的mentor？ #
42893次浏览 270人参与
# 摸鱼被leader发现了怎么办 #
60522次浏览 369人参与
# 视觉/交互/设计招聘信息汇总 #
17955次浏览 612人参与
# 社恐入职新公司如何融入团队 #
10722次浏览 62人参与
# 实习如何「偷」产出？ #
24456次浏览 298人参与
# 风评不好的公司，你会去吗？ #
44848次浏览 320人参与
# 考研可以缓解求职焦虑吗 #
53376次浏览 474人参与
# 职场新人体验 #
14103次浏览 144人参与
# 实习打杂，要跑路吗 #
12172次浏览 156人参与
# 校园里的破防时刻 #
6802次浏览 76人参与
# 金融财经春招备战日记 #
22545次浏览 134人参与
# 求职遇到的搞笑事件 #
121604次浏览 795人参与
# 听到哪句话就代表面试稳了or挂了？ #
175832次浏览 1395人参与
# 软开人，秋招你打算投哪些公司呢 #
107553次浏览 976人参与