首页 > 农场派对
开通博客写题解
头像 玄不救非，氪不改命
发表于 2019-08-17 11:41:24
题目需要求求出来去的路径中的最短路径的最大值，那就写一个Dijkstra算法，然后每到一个点求出起点到终点的最短路径距离加上终点到起点的最短路径的距离，然后找到最大的就是答案了。（在写Dijkstra的时候用了堆优化的优先队列，没有的话可能会TLE）时间复杂度：没有堆优化的情况下使O（n ^ 2）， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”