2018年8月26日
0x63树的直径与最近公共祖先
摘要： 凉 bzoj1999 先把树的直径求出来，从左往右枚举，对于当前位置i，找到满足限制并且最远的点j，当前位置最大值就是max(i~j区间内除直径外的子树路径长度最大值，1~i的长度，j~n的长度) 然而，对于树的直径有一个很有用的性质，1~i区间内除直径外的子树路径长度最大值必然不会比1~i的长度大 阅读全文
posted @ 2018-08-26 10:46 AKCqhzdy 阅读(228) 评论(0) 推荐(0) 编辑