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

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

相关推荐

03-23 22:04
江南大学 Java
程序员小白条:28届原因,这才研一,而且项目比较经典,东西也写的很简单,自我评价没啥用,应该写的是技术栈
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务