[bzoj1791][ioi2008]Island 岛屿(基环树、树的直径)

bzoj luogu

题意可能会很绕

一句话：基环树的直径。

求直径：

对于环上每一个点记录其向它的子树最长路径为$dp_x$对于环上