给你一个 点 边的简单无向图,求哈密顿回路数量,对 取模。本题中,哈密顿回路指的是一个排列 ,满足 和 有边, 和 有边,以此类推, 和 有边。
第一行输入两个正整数 。
以下 行每行两个正整数 ,表示节点 和 之间有一条边。
输出哈密顿回路的数量对 取模的结果。
60 3 3 50 2 34 8 44
0
显然图不连通,所以没有哈密顿回路。
对于 的数据,。
对于另外 的数据,。
对于 的数据,,,保证没有重边自环,不保证图连通。