首页 > 旅游
开通博客写题解
头像 Kur1su
发表于 2021-07-04 09:51:03
Description 给出一个有向图，提供两种操作： 将当前点加入到最短路规划中 计算当前点到 的距离 Solution 数据范围满足 ，操作1最多只会执行 次，考虑每次都使用 进行 的任意两点最短路径计算，总体时间复杂度 ，那么对于操作2，每次只需要 判断并输出答案即可。注意到 展开全文
去ta的博客 赞 (6) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”