ZHUYINGYE_123456的博客

个节点的树组成，在求答案之前把所有不需要删除的边逐条加入图中也可以得到最开始时各棵子树的直径的最大值。这样做的话，这一部分代码的时间复杂度是线性对数的，不如第一份代码；但是这样做可以减少代码长度，方便调试。在加入边前，整个图是由很多棵相互不联通的树组成的，两点间的最大长度就是所有树的直径长度的最大值。因为最开始求各棵子树的直径和最后加边时求新直径用了两种不同的算法。我们可以使用相同的算法减小代码长度：最开始求子树直径的时候也不一定要。求出任意两点间的距离。删除，而且没有强制在线，一般就可以考虑时光倒流了。

显然，我们不需要考虑原图的每一条边，我们考虑最难满足限制的那条边就可以了（它都符合条件，其它一定符合）。判断是否存在这样的一个节点，它到直径两端的点的距离是否都大于等于。为无根树的根，求出每个点之间的距离，暴力建图，然后判断是否是二分图即可。（这篇题解的说法可能不太严谨，但做法是对的，严谨的证明请大家看看其它题解）个节点的树，你需要根据这棵树建立一棵新的图。，我们发现对于直径上任何一点，它到直径两端（即点。因此，我们不能只判断直径上的点是否符合条件。注意，不能只判断直径上的点是否满足限制。...

洛谷P1099     树网的核\color{green}{\text{洛谷P1099\ \ \ \ \ 树网的核}}洛谷P1099     树网的核【题目大意】：\color{blue}{\text{【题目大意】：}}【题目大意】：【思路】：\color{blue}{\text{【思路...