i, j 题

I. J

i :

j :

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

全部评论
牛逼
点赞 回复 分享
发布于 2024-07-27 13:36 湖南

相关推荐

不愿透露姓名的神秘牛友
03-28 13:48
hory权:校招vip纯神人了,还说自己是什么师范大学的
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务