咪咕笔试第三题最短路径

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

相关推荐

2025-12-30 11:16
天津大学 大数据开发工程师
上班时间刷面试题，如何做到“神不知鬼不觉”？
你是不是也有这样的困扰？ 工作忙到飞起，想学点东西却总是没时间😭  写代码时，想看看技术文档？不行，会打断思路 做数据分析时，想学点商业案例？不行，会分心 好不容易有空，打开学习资料，结果眼睛累得不行  眼睛只能高效集中在一个地方，这是铁律！ 我的解决方案来了！ 最近发现一个神器：ListenQuir Chrome扩展插件✨ 核心功能：把任何文章变成有声书！ 使用场景  打开想学的文章（技术、商业、行业报告都行） 点击插件，开始播放 继续做手头工作，耳朵听，眼睛看代码/数据 不打断工作节奏，还能吸收知识  真实体验  写代码时听技术文章 → 思路不被打断，还能学到新方法 做报表时听商业案例 ...
如果再来一次，你还会选择...
点赞 评论 收藏
分享
2025-12-18 12:14
门头沟学院 研发工程师
点赞 评论 收藏
分享
2025-12-07 20:26
已编辑
东莞理工学院 Java
点赞 评论 收藏
分享
2025-12-30 15:11
饿了么_后端研发工程师(准入职员工)
春秋航空内推，春秋航空内推码
春秋✈️ 综合管理类培训生 初试面经搜遍全网没有面经，趁着下午刚面完出一波攒攒秋招人品，希望对uu们有帮助在上海线下面的，半小时左右一波人，是群面哦～记得打印两份简历带上流程：1、自我介绍2、对春秋航空成本管控方面的理解（同组uu答的都好全面，完全没有什么补充hhhh）3、有关财务方面的实习经历介绍，谈谈自己参与的工作、对岗位的理解、对工作提效的想法之类的4、什么渠道投递的简历5、自己的实习投递的渠道是什么6、横向多岗位实习较垂直实习的优劣势（本人实习岗位比较杂hhh）7、对未来的规划，是否想好要做财务方面8、例行反问总体而言，面试官们都非常好，超级温柔～春秋航空2026届秋招启动~【我们是】...
点赞 评论 收藏
分享
评论
4
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
6601次浏览 119人参与
# 春招前还要继续实习吗？ #
7754次浏览 94人参与
# 实习没人带，苟住还是跑路？ #
15073次浏览 291人参与
# 职场新人生存指南 #
491914次浏览 9518人参与
# 一人说一家双休的公司 #
9504次浏览 111人参与
# 面试官问过你最刁钻的问题是什么？ #
12198次浏览 114人参与
# 元旦假期你打算怎么过 #
9879次浏览 187人参与
# 分享一个让你热爱工作的瞬间 #
55696次浏览 479人参与
# 新年的第一句祝福 #
51217次浏览 378人参与
# 腾讯工作体验 #
549604次浏览 3666人参与
# 应届生，你找到工作了吗 #
97006次浏览 591人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87893次浏览 587人参与
# 除了主业以外，你还有哪些其他收入？ #
40117次浏览 306人参与
# 硬件人秋招的第一个offer #
113208次浏览 1433人参与
# 规定下班时间vs实际下班时间 #
68355次浏览 360人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
150087次浏览 1246人参与
# 大家实习都在做什么？ #
9714次浏览 102人参与
# 巨人网络求职进展汇总 #
184032次浏览 1223人参与
# 领导秒批的请假话术 #
30861次浏览 121人参与
# 非技术er求职现状 #
126221次浏览 765人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务