题目描述

给定一个简单无向图，请计算其中简单环的数量。简单环是指除起点与终点重合外，不包含重复顶点或重复边的环。

输入格式

第一行包含两个整数 $n,m$（$1 \leq n \leq 19$，$0 \leq m \leq \frac{n(n-1)}2$），分别表示图的顶点数和边数。

接下来 $m$ 行，每行包含两个整数 $a,b$，表示顶点 $a$ 和顶点 $b$ 之间有一条无向边。任意一对顶点之间最多只有一条边。

输出格式

输出一个整数，表示图中简单环的数量。

4 6
1 2
1 3
1 4
2 3
2 4
3 4

7

说明 / 提示

样例图是一个四个顶点的完全图，其中包含四个长度为 $3$ 的简单环和三个长度为 $4$ 的简单环，因此答案为 $7$。

由 ChatGPT 5 翻译

1 0

0

2 0

0

数据范围

（$1 \leq a,b \leq n$，$a \neq b$）