#35193. 简单环计数
简单环计数
暂无测试数据。
你有一个 $n$ 个点,$m$ 条边的无向图,点的编号为 $1$ 至 $n$,它们被分为若干个联通块。
当一个联通块满足以下条件的时候它是简单环:
这个联通块有 $x$ 个节点。
这个联通块有 $x$ 条边。
它的点可以被如此排序:
第 $1$ 个点和第 $2$ 个点相连;
第 $2$ 个点和第 $3$ 个点相连;
……
第 $x$ 个点和第 $1$ 个点相连。
现在需要统计这些联通块中,是简单环的有几个。
输入格式
第一行有两个整数 $n$ 和 $m$,为图中的点个数和边个数。
然后接下来 $m$ 行,每一行两个整数 $x$ 和 $y$,表示 $x$ 和 $y$ 之间有一条无向边。
数据保证没有重边和自环。
输出格式
一个整数 $x$,为简单环的个数。
数据范围
$1 \le n, m \le 2 \times 10 ^5$。
5 4
1 2
3 4
5 4
3 5
1
17 15
1 8
1 12
5 11
11 9
9 15
15 5
4 13
3 13
4 3
10 16
7 10
16 7
14 3
14 4
17 6
2