由于一个 Caterpillar 必须要是一个无环图，因此不难想到缩点。又因为原图是一个无向图，所以可以对原图进行边双连通分量缩点。由于一个 Caterpillar 必须要是一个无环图，因此不难想到缩点。又因为原图是
阅读背景：
Codeforces 51F Caterpillar（边双连通分量+树的直径）
来源：互联网
分享到：
