有大佬写下思路嘛？如果能给我翻译个JAVA代码就更好了
我写出来开始是错的，后来想懂了，不能标记路径。但是这样我就超时了（开始用DFS）。然后改成了（BFS）还是超时。
2019-05-11 17:19 中国计量大学现代科技学院 软件测试
关注
全部评论
Tweetuzki
福建师范大学附属中学
把 15 个景区当做关键点，每个关键点往其他所有点求个最短路，然后在这 15 个点上类似旅行商的方法状压 DP。
相关推荐
哔哩哔哩公司氛围 499人发布
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
8108次浏览 107人参与
# 摸鱼被leader发现了怎么办 #
57436次浏览 340人参与
# 聊聊这家公司值得去吗 #
243736次浏览 2283人参与
# 实习想申请秋招offer，能不能argue薪资 #
139004次浏览 887人参与
# 你认为哪个岗位找工作最卷 #
18266次浏览 79人参与
# kpi面有什么特征 #
37335次浏览 276人参与
# 打杂的实习你会去吗？ #
109841次浏览 963人参与
# 我发现一个规律 #
7828次浏览 70人参与
# 机械只有读研才有出路吗？ #
20114次浏览 230人参与
# 为了找工作你投递了多少公司？ #
14079次浏览 210人参与
# 职场人，说说你的烦心事 #
9268次浏览 83人参与
# 你有哪些缓解焦虑的方法？ #
5045次浏览 176人参与
# 校招第一份工作你干了多久？ #
74620次浏览 364人参与
# 通信硬件知识分享 #
27762次浏览 482人参与
# 硬件开发岗知多少 #
11345次浏览 116人参与
# 职场上哪些事情令人讨厌 #
17022次浏览 86人参与
# 如何包装实习经历 #
25816次浏览 77人参与
# 总结:哪家公司面试体验感最差 #
57239次浏览 265人参与
# 工作中哪个瞬间让你想离职 #
24320次浏览 166人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
111871次浏览 1111人参与