rookiiie
2024-09-15 00:29 门头沟学院 Java
关注
第一题我也是bfs，优化思路是先预先建立边，即顶点i与j之间的距离若≤k，则认为边（i，j）存在，在bfs的过程中直接找当前节点所涉及的边的另一个顶点即可
查看原帖
2 2
相关推荐
点赞 评论 收藏
分享
02-21 17:19
电子科技大学 Java 点赞 评论 收藏
分享
这世界真是越来越看不明白 牛客热帖
更多
正在热议
更多
# 牛客AI体验站 #
18234次浏览 314人参与
# 记录实习开销 #
185049次浏览 839人参与
# 牛客新年AI问运 #
16004次浏览 173人参与
# 大家每天通勤多久？ #
84034次浏览 704人参与
# 正在实习的你，几点下班 #
297452次浏览 2078人参与
# 牛客租房专区 #
154540次浏览 1627人参与
# 不给转正的实习，你还去吗 #
2627396次浏览 22921人参与
# 选择和努力，哪个更重要？ #
191428次浏览 1497人参与
# 如何缓解入职前的焦虑 #
259922次浏览 1458人参与
# 我的岗位说明书 #
308139次浏览 2753人参与
# 有转正机会的小厂实习值得去吗？ #
1186次浏览 22人参与
# 金融银行求职进展汇总 #
309730次浏览 1686人参与
# 你小时候最想从事什么职业 #
154203次浏览 2059人参与
# 校招入职后的感受 #
488634次浏览 3682人参与
# 入职第一天 #
47626次浏览 554人参与
# 投递无反馈，如何优化求职策略？ #
8751次浏览 43人参与
# 工作后会跟朋友渐行渐远吗 #
60301次浏览 415人参与
# 你最讨厌面试被问什么 #
2142次浏览 30人参与
# 牛友们，签完三方你在忙什么？ #
137633次浏览 997人参与
# 帆软软件工作体验 #
14725次浏览 86人参与