문제 설명
미술관의 각 전시실의 연결 관계 그래프를 이용하여 관람 순서에 관계없이 한 번 방문한 전시실을 다시 방문하지 않으면서 모든 전시실을 관람할 수 있는 경로의 수를 출력하시오.
입력 설명
노드 수\((N)\)와 간선의 수\((M)\)가 입력된다.
M줄에 걸쳐 간선이 연결된 두 정점\((u_i, v_i)\)가 입력된다.
\(2 \le N \le 15\)
\(1 \le M \le \frac{N(N-2)}{2}\)
\(1 \le u_i, v_i \le N\)
M줄에 걸쳐 간선이 연결된 두 정점\((u_i, v_i)\)가 입력된다.
\(2 \le N \le 15\)
\(1 \le M \le \frac{N(N-2)}{2}\)
\(1 \le u_i, v_i \le N\)
출력 설명
중복 방문없이 관람할 수 있는 경로의 수를 출력한다.
입력 예시 Copy
7 11
1 2
1 3
1 4
1 7
2 3
3 7
4 5
4 6
4 7
5 6
6 7
출력 예시 Copy
56