【BZOJ1999】【NOIP2007】树网的核 单调队列优化DP
题目描述 题目很长,大家自己去看吧。 bzoj vijos 原题n≤300n\leq 300 加强版n≤500000n\leq 500000题解 这种东西当然要猜结论的啦,否则会比较麻烦。结论1:如果有很多条直径,那么不管核在哪条直径上,最小偏心距都相同。结论2 :任意一条路径的偏心距不会小于核的最小偏心距。 这两个结论的证明方法类似。都是考虑两条路径的公共部分和非公共部分。如果最远的
原创
2017-11-10 16:41:15 ·
391 阅读 ·
0 评论