咪咕笔试第三题最短路径

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

相关推荐

评论
4
1
分享

创作者周榜

更多
牛客网
牛客企业服务