U250167 【MOVE0005】房间

本题为本人搜集，如有版权问题，请联系。

有n 个房间以及m 条双向通道。 你需要找到有多少条从1 号房间出发到n 号房间路径，使得每个房间都恰好经过了一次。

第一行两个数n、m。 接下来m 行，每行两个数x、y，描述一条连接房间x 和房间y 的通道。 保证每条通道连接两个不同的房间，并且每两个房间至多只有一条通道连接。

一行一个数，表示满足要求的路径条数。

1≤n≤10，0≤m≤n*(n-1)/2 样例分析： 两条路径分别是：1-2-3-4-5 和1-3-2-4-5。