摘要：题意： 给你一棵树，你可以选择断开一条边再连上一条边使树的直径最小，求最小直径，可以断的边，任意一组可以断的点和新连的点。 题解： 算是求树上直径的综合运用。 先考虑一个问题：现在有两棵树，直径分别为$l_1$，$l_2$， 那么将两棵树合并后新树的直径最小为$\max(l_1,l_2,\lceil 阅读全文

摘要：定义： 给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个 数值概念，也可代指一条路径 树的直径通常有两种求法，时间复杂度均为O(n)。我们假设树以N个点 阅读全文