咪咕笔试第三题最短路径

给定起点终点，要求中间必须经过至少一个某类型的节点，求最短路径。
我用 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-12 16:06
塔里木大学 前端工程师
点赞 评论 收藏
分享
11-09 11:58
华中科技大学 Java
点赞 评论 收藏
分享
11-07 13:14
博尔塔拉职业技术学院 Java
点赞 评论 收藏
分享
4 1 评论
分享

招聘动态

查看更多

杉川机器人

2025校园招聘

字节跳动

2025校园招聘

字节跳动Data

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 晒一晒我的offer #
9635254次浏览 104410人参与
# 双非能在秋招上岸吗？ #
75740次浏览 649人参与
# 北方华创开奖 #
14481次浏览 136人参与
# 签约/解约注意事项 #
324751次浏览 2000人参与
# 实习，投递多份简历没人回复怎么办 #
2363983次浏览 33933人参与
# 应届生被毁约被毁意向了怎么办 #
12945次浏览 142人参与
# 百度开奖 #
68678次浏览 472人参与
# 硬件/芯片公司工作体验 #
43898次浏览 478人参与
# 来聊聊机械薪资天花板是哪家 #
60469次浏览 406人参与
# 00后45度躺现状 #
15474次浏览 215人参与
# 你觉得专业和学校哪个对薪资影响最大 #
24798次浏览 187人参与
# 你觉得哪一届的校招最难？ #
43839次浏览 332人参与
# 简历被挂麻了，求建议 #
2452946次浏览 32839人参与
# 游戏求职进展汇总 #
46346次浏览 308人参与
# 投递实习岗位前的准备 #
1163490次浏览 18108人参与
# 你今年的平均薪资是多少？ #
63210次浏览 305人参与
# 大家都开始春招面试了吗 #
404728次浏览 5183人参与
# 联影求职进展汇总 #
18104次浏览 170人参与
# 如果再来一次，你还会选择这个工作吗？ #
62948次浏览 718人参与
# 那些拿到大厂offer的简历长啥样 #
118680次浏览 2152人参与
# 在国企工作的人，躺平了吗？ #
281846次浏览 3663人参与
# 滴滴求职进展汇总 #
74569次浏览 664人参与
牛客网
牛客企业服务