Ethereal

摘要： 题目描述 环形连通分量 思路 对于一个无向图中的 简单环（环中边的数量等于点的数量），有一个很强的性质：每个点的度数等于 $2$。 那么我们只需要先找出所有的连通块，然后判断每个连通块中的每条边的度数是否位 $2$ 就可以判断该点所在连通块是不是一个简单环了。 找连通块 求连通块问题是一个图论中的经 阅读全文