vivo
算法最后一题怎么做啊，好难啊，看起来是个图论
2025-09-12 16:00 门头沟学院 推荐算法
关注
全部评论
Ssszzw
北京大学 Java
他说可以使用自己的ide，我怎么没找到。还有怎么debug呀，大佬指点下
伟大的鸽子在度假
香港科技大学 算法工程师
用个dfs，记录当前星球序号，已经跃迁次数，已用电量，已行驶时间，已花费金钱，最后存那个虫洞的二维数组。dfs内只要次数电量时间有一个超限就return，然后搜索虫洞数组，只要src是当前星球序号就跃迁一次。最后判断当前星球若为dst，更新一个全局管理的最小花费就可以了。
热血的大卫拒绝996
赤峰学院 C++
我用广度优先遍历做的，用一个struct来维护状态，包含当前位置，时间，能量，cost和跃迁次数，然后存放在queue里面，每次取队首的state，如果位置等于终点就判断cost是否为最小，否则就在虫洞里面找能不能跃迁的
相关推荐
点赞 评论 收藏
分享
04-03 10:26
中国矿业大学 Java 二十岁的编程男神王大...：兄弟，到岗时间你说的多少呀，我们导师只能要求六月走，感觉说六月会不会给挂了offer
查看4道真题和解析 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
03-19 10:38
点赞 评论 收藏
分享