2020年7月29日
Codeforces 51F Caterpillar（边双连通分量+树的直径）
摘要： [传送门](https://codeforces.ml/contest/51/problem/F) 由于一个 Caterpillar 必须要是一个无环图，因此不难想到缩点。又因为原图是一个无向图，所以可以对原图进行边双连通分量缩点。 显然缩点完之后原图会变为一棵森林。 对于每个连通块，容易想到选择这 阅读全文
posted @ 2020-07-29 21:15 tzc_wk 阅读(68) 评论(1) 推荐(1)