zhuhy

摘要： 题意 给定一个连通图，求最少要加多少条边使得图无割边。 思路 首先，我们可以先缩点再进行考虑。 缩点后整个连通图变成一棵树，为了使连边后不出现割边，可以将所有度为 \(1\) 的点两两连边，如果度为 \(1\) 的点的个数为奇数，则可以往任意一个点连边，连完之后所有点的度都大于等于 \(2\)，此时 阅读全文