10451:순열사이클

https://www.acmicpc.net/problem/10451

풀이

  • 이분그래프 풀이와 같음
  1. check배열, 입력 배열 생성

  2. 그래프 그림

  3. dfs에 check배열과 입력 배열 넘김

  4. 넘길때마다 ans++ (순열 사이클 찾는 방법)

  5. dfs에서 재귀로 돌림

Comments