题意：有N 个点，M条边，加一条边，求割边最少。（有重边）
思路：先求双连通分量，缩点形成一个生成树，然后求这个的直径，割边-直径即是答案思路：先求双连通分量，缩点形成
阅读背景：
Hdu 4612 Warm up (双连通缩点+树的直径)
来源：互联网
分享到：
