7165 : 마법 팔찌
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 구슬이 있고, 구슬 간에 인접할 수 없는 조건 M개가 주어집니다. 구슬을 원형으로 배치할 때, 회전하여 겹치는 것은 동일한 것으로 보아 조건에 맞게 배치하는 서로 다른 팔찌의 총 개수를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 구슬의 수 N과 인접 금지 조건의 수 M이 주어집니다. (3 ≤ N ≤ 8)
둘째 줄부터 M개의 줄에 인접할 수 없는 두 구슬 번호가 주어집니다.
둘째 줄부터 M개의 줄에 인접할 수 없는 두 구슬 번호가 주어집니다.
출력 설명
조건을 만족하는 서로 다른 팔찌의 개수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 1
1 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
4개의 구슬 원형 배치 중 1과 2가 인접하지 않는 경우는 2가지입니다.