有大佬写下思路嘛?如果能给我翻译个JAVA代码就更好了

我写出来开始是错的,后来想懂了,不能标记路径。但是这样我就超时了(开始用DFS)。然后改成了(BFS)还是超时。
全部评论
把 15 个景区当做关键点,每个关键点往其他所有点求个最短路,然后在这 15 个点上类似旅行商的方法状压 DP。
点赞 回复
分享
发布于 2019-05-11 17:28

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务