有 nnn 个点, iii 和 i+1i+1i+1 之间都有一条双向边,其中 1≤i≤n−11≤i≤n−11≤i≤n−1,111 和 n−1n-1n−1 之间有一条双向边,000 号点和其他每一个点之间都有一条双向边,求除 000 号点外,其他两点之间最短路的最大值。
到 000 号点的最短路最长的点(记为 uuu),求证最后答案为什么是 uuu 到其它非 000 点最短路的最大值。