咪咕笔试第三题最短路径

给定起点终点，要求中间必须经过至少一个某类型的节点，求最短路径。
我用 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 湖南

相关推荐

01-04 18:26
叠纸游戏_恋与星空-游戏策划(准入职员工)
叠纸游戏内推，叠纸游戏内推码
一、实习经历与工作方法1. 描述你在实习过程中所负责的系统，分享你最满意的一个并阐述原因。2. 当接到一个新的需求时，你是如何进行思考和规划工作流程的？3. 分享你在实习工作中的推进方式和所承担的主要工作内容。 二、游戏系统设计4. 如果让你设计一个游戏系统，你会选择哪个方向，理由是什么？5. 针对开放世界类项目，你认为最核心的系统是什么？如果由你负责设计该核心系统，你会如何规划？6. 在设计游戏系统时，如何确保其优于同类型竞品？ 三、游戏体验与AI相关7. 从系统层面考虑，如何在PVP或竞技匹配系统中合理加入AI投放，并保证玩家体验？8. 阐述你对不同热门游戏（如塞尔达传说和原神）在开放世界...
点赞 评论 收藏
分享
01-06 18:47
招商银行_产品经理(准入职员工)
广州凡岛内推，广州凡岛内推码
测评「卷不卷」灵魂拷问 "弹性打卡+5点半跑路自由"是真的！ 但！前提是高效搞定KPI（划重点） 对比广州某些大厂「表演式加班」，凡岛更适合目标感强、想快速成长的狠人 （上周刚见证同组管培生半年升主管，述职PPT那句“广州不相信眼泪，但努力的人永远幸运”直接封神） ▪️ 「萌新生存法则」 1️⃣ 团队95后占70%，开会直接甩脑图互怼，但吵完立马奶茶和好 2️⃣ 公司四餐全包（粤菜湘菜川菜轮流投喂），本湖南人狂喜 3️⃣ 神舟路地铁口10分钟通勤，周边租房2k能拿下带健身房的新公寓 （广州打工人忠告：选离地铁＜15分钟的房子！暴雨天就知道多救命） 【日化新锐·广州凡岛】26...
凡岛公司福利 360人发布
点赞 评论 收藏
分享
2025-12-01 15:33
门头沟学院 Java
点赞 评论 收藏
分享
01-05 13:27
科大讯飞_教育BG_后端开发(准入职员工)
点赞 评论 收藏
分享
评论
4
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26年哪些行业会变好/更差 #
12897次浏览 172人参与
# 卷__卷不过你们，只能卷__了 #
6289次浏览 154人参与
# 去年的flag与今年的小目标 #
6205次浏览 148人参与
# 哪些公司在招寒假实习？ #
6652次浏览 79人参与
# 有深度的简历长什么样？ #
12037次浏览 245人参与
# 机械人的秋招小目标 #
25763次浏览 226人参与
# 现在前端的就业环境真的很差吗 #
487541次浏览 5864人参与
# 写论文的崩溃时刻 #
3064次浏览 95人参与
# 入职第一天 #
7363次浏览 148人参与
# 你不能接受的企业文化有哪些 #
6962次浏览 121人参与
# 央国企投递记录 #
170054次浏览 1633人参与
# 腾讯音乐求职进展汇总 #
146937次浏览 1042人参与
# 你都用AI做什么 #
4605次浏览 112人参与
# 实习教会我的事 #
48536次浏览 359人参与
# 一人分享一道面试手撕题 #
15932次浏览 669人参与
# 秋招白月光 #
645168次浏览 4991人参与
# 一人一道大厂面试题 #
111984次浏览 1253人参与
# 应届生应该先就业还是先择业 #
163245次浏览 828人参与
# 实习，不懂就问 #
148454次浏览 1336人参与
# 新凯来求职进展汇总 #
67065次浏览 174人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务