2018年10月23日
[BZOJ4379][POI2015]Modernizacja autostrady[树的直径+换根dp]
摘要： 题意 给定一棵 $n$ 个节点的树，可以断掉一条边再连接任意两个点，询问新构成的树的直径的最小和最大值。 $n\leq 5\times 10^5$ . 分析 记断掉一条边之后两棵树的直径为 $A,B$ ，最长直径为 $A+B+1$ 最短为 $\max\{A\ ,B\ ,\lceil \frac{A} 阅读全文
posted @ 2018-10-23 19:29 fwat 阅读(326) 评论(0) 推荐(0)