竞赛讨论区 > i， j 题
头像
蒟蒻小牛ks
发布于 02-06 14:03
+ 关注

i， j 题

I. J

i ：

j :

此题与i题的区别是两点间的距离变成了小点的两倍，dist（i，j）就不再一定是ij间的距离。如果ij间再经过一个x点，那么x点是值最小的点时距离是最小的，而中间再经过两个点一定会比经过一个点的距离大，所以到一个点，不经过多余点时的两点距离与经过最小点时的长度中小的那一个，便是所有值大于该点的点到该点的最短路

2024最新求职资料大礼包领取
真题
历年笔试真题附答案
叠纸游戏23届春招游戏测试
58集团23校招产品卷
旷视科技2019实习生春招算法研究员笔试（线下）
全部 >
面经
面试常考问题整理
22届-国企上岸经验分享
0928携程笔试题解
腾讯三面已上岸
全部 >
内推
员工内推码获取
小鹏内推来了！共1000多个岗位！
拼多多春招/实习点击就送啦！！！！！！
携程内推携程内推码
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(0) 回帖
加载中...
话题 回帖
返回全部帖子

本文相关内容

等你来战

查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”