咪咕笔试第三题最短路径

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

相关推荐

12-24 15:45
科大讯飞_语言算法工程师(准入职员工)
科大讯飞内推，科大讯飞内推码
✨入职感受 ①公司环境很好 我在讯飞小镇办公，园区外部环境、就餐环境、办公环境都不很不错，园区内还有卡旺卡、瑞幸、罗森、药房、轻食店等，购物方便 ②福利待遇也不错 工资2多，每个月有200餐补，可以申请免费宿舍，打车可以用内部ai拼（乘客免费，司机有补贴） ③饭不太好吃 中午吃的排骨麻辣香锅，味道有点一般，排骨有点腥，炸猪皮个人感觉有点腻，吃了一点实在吃不下了 ④工作氛围比较轻松 带我的两个姐姐都很好，说话很温柔，其中一个只比我大一点点，相处起来很轻松，主动带我吃饭、跟我介绍园区，还请我喝了东西 ⑤通勤有点麻烦 学校离讯飞小镇太远了，班车在学校南门，我宿舍在西门，坐班车不方便。而且班车7点多出...
科大讯飞公司氛围 474人发布
点赞 评论 收藏
分享
12-20 11:21
复旦大学 Java
点赞 评论 收藏
分享
11-24 18:53
郑州轻工业大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-30 23:28
点赞 评论 收藏
分享
12-23 21:54
睿联技术_结构工程师(准入职员工)
正浩创新内推，正浩创新内推码
26届女硬件工程师丨正浩创新面经及流程9.1一面1.自我介绍2.有无相关电源设计项目或经历，并浅谈3.DCDC拓扑手撕（但是我当时没带纸笔所以口头描述），BUCK和BOOST，同步异步的区别和优缺点，同步电路的控制方式（施加什么PWM波形，如何控制MOS通断）4.项目中最有挑战性的部分，怎么解决的，然后会深挖这一部分再提问（这个问题出现的根本原因，下次如何避免）5.面试官说我专业其实不是很对口，不是电气工程专业，所以问的比较浅，大家仅供参考9.2收到笔试链接，非笔试，为性格测试9.5收到二面短信9.8 二面，没有技术问题，主要问了在校做过什么项目，调试遇到什么问题，除此之外有没有做过电源相关项...
点赞 评论 收藏
分享
评论
4
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
172450次浏览 2916人参与
# 找工作，行业重要还是岗位重要？ #
85255次浏览 1688人参与
# 职场上哪些行为很加分？ #
306821次浏览 3451人参与
# 大家每天通勤多久？ #
69725次浏览 441人参与
# 实习的内耗时刻 #
211112次浏览 1538人参与
# 你面试体验感最差/最好的公司 #
17556次浏览 290人参与
# 一人说一个提前实习的好处 #
10556次浏览 204人参与
# 今年你最想重开的一场面试是？ #
3982次浏览 69人参与
# 秋招落幕，你是He or Be #
11880次浏览 236人参与
# 互联网行业现在还值得去吗 #
46901次浏览 351人参与
# 实习没事做是福还是祸？ #
16616次浏览 253人参与
# 面试吐槽bot #
164985次浏览 814人参与
# 重来一次，你会对开始求职的自己说 #
5994次浏览 150人参与
# 反问环节如何提问 #
126361次浏览 2663人参与
# 礼物开箱Plog #
672次浏览 24人参与
# 工作中听到最受打击的一句话 #
6506次浏览 113人参与
# 团建是“福利”还是是 “渡劫” #
7106次浏览 150人参与
# 我的第一份实习怎么找的 #
208528次浏览 1827人参与
# 比亚迪工作体验 #
74679次浏览 281人参与
# 大家实习每天都在干啥 #
106508次浏览 581人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务