牛客66304936号
2023-08-19 12:49 中国科学院大学 后端
关注
大佬，如果用 visit[]数组记录入过队列的点，我认为作用相当于 dist[i][y] < dist[x][y] + 1，为什么还是 TLE？
大佬请问怎么得到的时间复杂度 O(n^3)？每个点入队一次，不是 O(n^2)吗？
查看原帖
点赞 9
相关推荐
投递点点互动等公司10个岗位 点赞 评论 收藏
分享
05-27 16:58
西安电子科技大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了？ #
21591次浏览 234人参与
# 实习如何「偷」产出？ #
45048次浏览 1137人参与
# 风评不好的公司，你会去吗？ #
52243次浏览 383人参与
# 你今年的平均薪资是多少？ #
133449次浏览 681人参与
# 互联网公司评价 #
400789次浏览 3836人参与
# 除了主业以外，你还有哪些其他收入？ #
10318次浏览 183人参与
# 校招阶段，学历VS技术哪个更重要？ #
15684次浏览 175人参与
# 不卡学历的大厂有哪些？ #
24918次浏览 199人参与
# 签约/解约注意事项 #
696552次浏览 4068人参与
# 节后第一天上班，我的精神状态 #
13277次浏览 117人参与
# 职场新人体验 #
21328次浏览 199人参与
# 腾讯音乐求职进展汇总 #
97846次浏览 570人参与
# 正在实习的碎碎念 #
1453788次浏览 13469人参与
# 实习打杂，要跑路吗 #
17015次浏览 196人参与
# 硬件人求职现状 #
434172次浏览 4539人参与
# 宁德时代求职进展汇总 #
122584次浏览 650人参与
# 校园里的破防时刻 #
9768次浏览 109人参与
# 社恐入职新公司如何融入团队 #
11623次浏览 63人参与
# 你投递的公司有几家约面了？ #
108495次浏览 776人参与
# Offer比较，你最看重什么？ #
191288次浏览 1301人参与