[题解] [IOI2008] Island

[题解] [IOI2008] Island

给出一个 $n$ 个点的基环树森林(每一个点有一条无向边),让你求出所有基环树的直径(即一条不经过重复点的基环树上的最长路径)之和。

$2\le n\le 10^6$

阅读更多