关于第一篇题解的问题

P3304 [SDOI2013] 直径

引用的那段话有些长了,再贴一下: ``` 因为还有可能出现这种情况,即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


|