咪咕笔试第三题最短路径

给定起点终点，要求中间必须经过至少一个某类型的节点，求最短路径。
我用 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 #
9643120次浏览 104466人参与
# 应届生被毁约被毁意向了怎么办 #
15278次浏览 167人参与
# 北方华创开奖 #
15728次浏览 175人参与
# 签约/解约注意事项 #
326437次浏览 2006人参与
# 不给转正的实习，你还去吗 #
1503673次浏览 16817人参与
# 拼多多求职进展汇总 #
203073次浏览 1878人参与
# 百度开奖 #
70866次浏览 569人参与
# 实习，投递多份简历没人回复怎么办 #
2366172次浏览 33962人参与
# 没有实习经历，还有机会进大厂吗 #
798473次浏览 13713人参与
# 你觉得实习只能是打杂吗？ #
65272次浏览 483人参与
# 00后45度躺现状 #
15817次浏览 216人参与
# 双非能在秋招上岸吗？ #
77907次浏览 667人参与
# 简历被挂麻了，求建议 #
2454689次浏览 32856人参与
# 秋招OC许愿 #
219297次浏览 1813人参与
# 投递实习岗位前的准备 #
1164450次浏览 18129人参与
# 正在实习的你，有转正机会吗？ #
299033次浏览 2555人参与
# 大家都开始春招面试了吗 #
405116次浏览 5185人参与
# 你觉得专业和学校哪个对薪资影响最大 #
24975次浏览 193人参与
# 硬件/芯片公司工作体验 #
44012次浏览 478人参与
# 那些拿到大厂offer的简历长啥样 #
119224次浏览 2153人参与
# 如何确定求职岗位 #
352629次浏览 4669人参与
# 在国企工作的人，躺平了吗？ #
282023次浏览 3665人参与
牛客网
牛客企业服务