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

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

相关推荐

mq2:我倒是觉得这种敞亮一点好。能接受就去不能就不去呗。 完了跟现在“正常”公司一样,hr说的天花乱坠,进去一看根本就是996核动力牛马,想走又没应届生身份了。岂不是更糟。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务