我的想法就是，点 l 和 r 的最短路就是 $min(1,l-1)*2$，$min(l,r)$，$min(r+1,n)*2$ 的最小值

所以要尽可能使 $l$，$r$ 靠近，所以 $r=l+1$，然后可以 $O(n)$ 枚举 $l$，$r$ 然后处理即可。

请问是否有问题？