3013. [CF11D]简单的任务

【题目描述】

给定一个简单图，输出其简单环的数量。简单环是指没有重复顶点或边的环。

【输入格式】

输入的第一行包含两个整数 $n$ 和 $m$（$1 \leq n \leq 19$，$0 \leq m$），分别表示图的顶点数和边数。接下来的 $m$ 行，每行包含两个整数 $a$ 和 $b$（$1 \leq a,b \leq n$，$a \neq b$），表示顶点 $a$ 和顶点 $b$ 之间有一条无向边。任意一对顶点之间最多只有一条边。

【输出格式】

输出给定图中的简单环的数量。

【样例输入】

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

【样例输出】

7

【样例解释】

示例中的图是一个完全图，包含四个长度为 3 的环和三个长度为 4 的环。