← 返回题目列表

Codeforces · 11/D

D. 一个简单的任务

中文机器翻译题面 查看原题

给定一个简单图,输出其中的简单循环数。简单循环是没有重复顶点或边的循环。

输入

输入的第一行包含两个整数 n 和 m (1 ≤ n ≤ 19, 0 ≤ m) – 分别是图的顶点数和边数。随后的 m 行中的每一行都包含两个整数 a 和 b,(1 ≤ a,b ≤ n,a ≠ b)表示顶点 a 和 b 通过无向边连接。连接任意一对顶点的边不超过一条。

输出

输出给定图中的循环数。

示例

输入 #1

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

输出 #1

7

注意

示例图是一个团,包含四个长度为 3 的循环和三个长度为 4 的循环。