【题解】Luogu P4381 [IOI2008]Island

原题传送门

题意：求基环树森林的直径（所有基环树直径之和）

首先，我们要对环上所有点的子树求出它们的直径和最大深度。然后，我们只用考虑在环上至少经过一条边的路径。那么，这种路径在环上一定有起始点和终点。（假设路径是从起始点开始，按顺时针方向走达到终点）首先，我们要对环上所有点的子