问题 5534 --圈数统计

5534: 圈数统计

题目描述

给定一个简单无向图(不存在自环和重边),请统计这个图中有多少个简单环。环由三条或三条以上首尾相连的边构成。一个环称为简单环,是指没有点在环中出现两次。 注意,无向图没有方向,所以 $2\rightarrow3\rightarrow1\rightarrow2$ 和 $3\rightarrow2\rightarrow1\rightarrow3$ 是同一个环。

输入

第一行:两个整数 $n$ 和 $m$,表示图上的点数和边数; 第二行到第 $m+1$ 行:每行两个整数 $u$ 和 $v$ 表示图上有一条边连接 $u,v$ 两点。

输出

单个整数:表示给定的图上有多少不同的简单环。

样例输入输出

输入#1 复制
3 3
1 2
2 3
1 3
输出#1 复制
1
输入#2 复制
4 5
1 2
1 3
2 3
2 4
3 4
输出#2 复制
3

提示

+ $0\leq m\leq n(n-1)/2$; + 对于$30\%$的分数,$1\leq n\leq 10$; + 对于$100\%$的分数,$1\leq n\leq 20$; 样例1说明:1-->2-->3-->1,构成一个环 样例2说明:一共3个简单环 1-->2-->3-->1 2-->3-->4-->2 1-->2-->4-->3-->1
序号 标题 作者 发表时间 费用 订购数 操作