摘要：题目大意：给定一个 N 个点，M 条边组成的无向图，求至少在图中加入几条边才能使得整个图没有割边。 题解：求出该无向图的所有边双联通分量，每个边双联通分量可以理解成无向图的一个极大环，对该无向图进行缩点，形成一棵树。至少加入的边数和树中入度为 1 的节点个数有关，找找规律即可求得结果。 代码如下 c 阅读全文