Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/03/04/40309102-%E7%9C%81%E9%80%89%E6%A8%A1%E6%8B%9F%E9%A2%98/
LOJ6038 [雅礼集训 2017 Day5]远行 动态维护指定节点为端点的树上最长链 树的直径的性质 树上任意节点为一段的最长链必定是直径的一个端点 若存在树多个直径则一定相交 两个联通块合并时，新的树的直径的端点必定来自于原四个端点的其中两个
https://ctp314.github.io/2019/03/04/40309102-%E7%9C%81%E9%80%89%E6%A8%A1%E6%8B%9F%E9%A2%98/
LOJ6038 [雅礼集训 2017 Day5]远行 动态维护指定节点为端点的树上最长链 树的直径的性质 树上任意节点为一段的最长链必定是直径的一个端点 若存在树多个直径则一定相交 两个联通块合并时，新的树的直径的端点必定来自于原四个端点的其中两个