关于此题第二篇题解

P1099 [NOIP2007 提高组] 树网的核

没人吗,那艾特一下博主@[萌系灬幼犬酱](/space/show?uid=98278)
by SkyLiYu @ 2019-04-17 08:09:08


一旦 **整条直径都被选取** 不对直径外点比较贡献就瞬间凉凉 我自闭了 我太菜了 此贴终结
by SkyLiYu @ 2019-04-17 08:30:36


可是这篇题解没有判断直径是否被完全覆盖就直接比较直径外点的贡献真的稳吗qwq
by SkyLiYu @ 2019-04-17 08:38:23


@[隔壁小邱](/space/show?uid=22539) ![](https://cdn.luogu.com.cn/upload/pic/56782.png ) $a,b$为两个直径端点,$c$不是直径端点。 但此时最长的贡献不在直径端点上。
by 柒葉灬 @ 2019-04-17 08:54:01


![](https://cdn.luogu.com.cn/upload/pic/56783.png ) 就算尺取的范围没覆盖$d$ 算上$d$所贡献的距离也无所谓, 因为直径端点到$d$的距离**肯定不小于**$d$所贡献的距离。
by 柒葉灬 @ 2019-04-17 08:59:24


@[萌系灬幼犬酱](/space/show?uid=98278) OrzDalaoTql我太菜了qwq
by SkyLiYu @ 2019-04-17 17:27:59


|