假如这个不等式不成立，从1出发就能找到一条比$D_1$长的路。
by 45dino @ 2021-09-11 12:31:19
@[aldol_reaction](/user/393190)
by 45dino @ 2021-09-11 12:34:48
@[aldol_reaction](/user/393190) 设 $u,v$ 为直径的两端点。设 $t_u$ 表示从 $1$ 到 $u$ 的最短路，则 $D=d_{u,v}\le t_u+t_v\le 2D_1$。
by _lgswdn @ 2021-09-11 12:36:21
$d_{u,v}\le t_u+t_v$ 就是一个 $1,u,v$ 围成的三角不等式
by _lgswdn @ 2021-09-11 12:36:56
@[_lgswdn](/user/180652) 懂了非常感谢
by aldol_reaction @ 2021-09-11 12:52:44
@[45dino](/user/240812) 谢谢
by aldol_reaction @ 2021-09-11 12:53:05