咪咕笔试第三题最短路径

给定起点终点，要求中间必须经过至少一个某类型的节点，求最短路径。
我用 dfs(Node *curnode, bool flag, Node *target, int cost) 深度优先搜索为什么只通过了60%啊，有什么细节要考虑吗？报的答案错误，思路不好咋也该是超时吧？ #咪咕# #咪咕笔试# #移动# #咪咕PK赛#
校招求职吐槽
全部评论
蹲
点赞 回复 分享
发布于 11-09 12:12 湖南
蹲
点赞 回复 分享
发布于 11-09 12:12 陕西
直接输出2，也是60😅
点赞 回复 分享
发布于 11-09 12:12 辽宁
题不一样吗？我咋没有这题
点赞 回复 分享
发布于 11-09 12:14 湖北
start==1写了吗，基本上就是带标记的迪杰斯特啊，也不卡时间
点赞 回复 分享
发布于 11-09 12:29 江苏
蹲 80
点赞 回复 分享
发布于 11-09 12:43 四川

相关推荐

11-09 11:57
已编辑
中国科学院成都分院职工大学 Java
咪咕笔试纯恶心人
15*12，996，裁应届，想招cppjavapython算法的全才是吧，还多选题少选无分，咪咕你真无敌了
Devs008：是呀，选择题太抽象了，还搞个什么比赛，笑死了
投递咪咕等公司10个岗位 >
点赞 评论 收藏
分享
头像
11-09 15:45
门头沟学院 算法工程师
点赞 评论 收藏
分享
头像
11-19 20:17
门头沟学院 C++
点赞 评论 收藏
分享
11-09 11:58
华中科技大学 Java
点赞 评论 收藏
分享
头像
11-19 11:19
莆田学院 产品经理
点赞 评论 收藏
分享
4 1 评论
分享

招聘动态

查看更多

杉川机器人

2025校园招聘

字节跳动

2025校园招聘

字节跳动Data

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 25届秋招总结 #
239670次浏览 1958人参与
# 学历or实习经历，哪个更重要 #
40349次浏览 293人参与
# 北方华创开奖 #
22278次浏览 255人参与
# 地方国企笔面经互助 #
2423次浏览 6人参与
# 面试题刺客退退退 #
136455次浏览 2087人参与
# 选完offer后，你后悔学本专业吗 #
9189次浏览 68人参与
# 你最想要的公司福利是？ #
38833次浏览 99人参与
# 应届生被毁约被毁意向了怎么办 #
26266次浏览 236人参与
# 机械应届生薪资要多少才合适？ #
12248次浏览 59人参与
# 查收我的offer竞争力报告 #
15839次浏览 216人参与
# 一觉醒来，我觉醒了超级打工人系统 #
2693次浏览 32人参与
# 没有实习经历，还有机会进大厂吗 #
804389次浏览 13802人参与
# 你觉得第一学历对求职有影响吗？ #
14776次浏览 121人参与
# 我的工作日记 #
20957次浏览 270人参与
# 寒假躺平还是提前实习 #
57863次浏览 425人参与
# 秋招OC许愿 #
225726次浏览 1862人参与
# 秋招被确诊为…… #
53332次浏览 299人参与
# 总结:哪家公司面试体验感最差 #
25222次浏览 124人参与
# 不给转正的实习，你还去吗 #
1515584次浏览 16960人参与
# 公司情报交流地 #
31461次浏览 224人参与
# 机械人，签完三方你在忙什么？ #
23669次浏览 124人参与
牛客网
牛客企业服务