给定一个具有 N 个顶点 M 条边的无向图，且不包含自环和重边。
请问：从顶点 1 到出发刚好经过所有顶点仅 1 次，有多少种不同的路径？
例如，左起图1为原图，图2是一条满足题目要求的路径，图3和图4则不满足。
第一行，两个整数 N,M ，表示顶点数和边数。
接下来 M 行，每行是一条边。其中第 i 行是连接第 i 边的两个顶点 a_i,b_i 。
从顶点 1 到出发刚好经过所有顶点仅 1 次的不同路径数。
3 3 1 2 1 3 2 3
2
解释：有2条路径满足题目条件，如下：
7 7 1 3 2 7 3 4 4 5 4 6 5 6 6 7
1
2≤N≤8
0≤M≤N(N-1)/2
1≤a_i<b_i≤N
