引用的那段话有些长了,再贴一下:
```
因为还有可能出现这种情况,即dis[k]=ls[k],这样就变成了k的左边的所有边都不可能是必经边。
```
by Chancylaser @ 2023-06-11 16:22:01
但是从直径上点 4 出发不经过直径的最远点的距离与 4-6 的距离相等,还没有判断点 6 时就被跳出了。
by Sky390 @ 2023-06-11 21:06:01
@[Sky390](/user/806835) 是的,但是我起初看得是acwing的题解而非这篇,所以可能没彻底理清楚这篇的思路。
蟹答。
by Chancylaser @ 2023-06-14 09:43:16
@[Chancylaser](/user/241817) /bx cyl
by Sky390 @ 2023-06-14 09:51:49