문제
그래프가 주어졌을 때, 그래프의 단순 사이클의 개수를 출력하는 프로그램을 작성하여라. 단순 사이클이란, 정점이나 간선이 반복되어 나타나지 않는 3개 이상의 정점으로 이뤄진 사이클을 말한다.
입력
입력의 첫번째 줄에는 정점의 개수 N과, M이 입력된다. N은 1 이상 19 이하의 정수이며, M은 0 이상의 정수이다. 그 다음 줄에는 M개의 간선에 대한 정보 A, B가 입력되며 A번 정점과 B번 정점을 잇는 간선이 하나가 존재한다는 것이다. 임의의 두 정점 사이를 잇는 간선이 1개 보다 많은 경우는 존재하지 않으며, 동일한 정점을 잇는 간선은 존재하지 않는다.
출력
입력된 그래프에 대한 단순 사이클의 개수를 출력한다.
예제
4 6
1 2
1 3
1 4
2 3
2 4
3 4
7
힌트
로그인해야 코드를 작성할 수 있어요.