3644 그래프 매칭 이제 C_(n+1)의 매칭 수를 헤아리는데, 아래와 같이 경우를 나누어 생각해보자. 매칭의 정의에 의해 (n, n+1), (n+1, 1)을 모두 포함할 수는 없고(n+1을 두번 포함하게 되므로), 따라서 자명하게 C_(n+1)의 매칭 수는 아래 3가지 케이스의 합이 될 것이다. Case1) (n, n+1), (n+1, 1) 모두를 포함하지 않는 매칭의 수 Case2) (n, n+1)만 포함하... acmicpc그래프 매칭3644boj3644
그래프 매칭 이제 C_(n+1)의 매칭 수를 헤아리는데, 아래와 같이 경우를 나누어 생각해보자. 매칭의 정의에 의해 (n, n+1), (n+1, 1)을 모두 포함할 수는 없고(n+1을 두번 포함하게 되므로), 따라서 자명하게 C_(n+1)의 매칭 수는 아래 3가지 케이스의 합이 될 것이다. Case1) (n, n+1), (n+1, 1) 모두를 포함하지 않는 매칭의 수 Case2) (n, n+1)만 포함하... acmicpc그래프 매칭3644boj3644