AT_abc054_c.[ABC054C] One-stroke Path

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个没有重边和自环的 $N$ 个点 $M$ 条边的无权无向图，第 $i$ 条边连接顶点 $a _ i$ 和 $b _ i$ 。

求以顶点 $1$ 为起点，只访问 $1$ 次所有顶点的路径有多少条？特别地，起点和终点也视为被访问。

第一行两个整数 $N, M$ 。

接下来 $m$ 行，其中第 $i$ 行两个整数 $a _ i, b _ i$ 。

$N M \\ a _ 1 b _ 1 \\ a _ 2 b _ 2 \\ \kern {0.667 em} \vdots \\ a _ M b _ M$

输出满足条件的路径有多少。

$2 \le N \le 8 \\ 0 \le M \le N(N - 1) \\ 1 \le a _ i < b _ i \le N$

给定的无向图中不包含重边和自环。

输入解题思路，AI测评打分。不知道怎么写?