문제
m개의 간선과 n개의 정점으로 이뤄진 양방향 그래프가 존재할 때, 그래프 내에 존재하는 길이가 5인 단순 사이클의 수를출력하는 프로그램을 작성하라.
길이가 n인 단순 사이클은 vi 의 집합으로 표현 할 수 있으며(여기서 vi는 정점의 번호를 뜻함), vi와 vi+1 사이, 그리고 vn,v1 사이에는 이를 직접적으로 잇는 간선이 존재해야 한다.
입력
입력의 첫 줄에는 n과 m이 입력된다(1≤n≤700; 0≤m≤n*(n-1)/2).
그 다음 줄 부터 m개의 줄에는 1이상 n 이하의 정수 a와 b가 입력되는데, 이는 그래프 상에 정점 a와 정점 b를 직접 잇는 간선이 존재한다는 것이다(1≤a,b≤n,a!=b).
출력
입력에 대해 길이가 5인 사이클의 수를 출력한다.
예제
5 5
1 2
2 3
3 4
4 5
5 1
1
힌트
로그인해야 코드를 작성할 수 있어요.