6187 : 트리 이분매칭

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

트리의 노드들을 두 그룹(레벨이 홀수인 그룹과 짝수인 그룹)으로 나눈 뒤, 서로 인접한 노드끼리만 매칭할 수 있을 때 만들 수 있는 최대 매칭(쌍)의 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 노드의 개수 N (1 ≤ N ≤ 1,000)이 주어집니다.
둘째 줄부터 N-1개의 줄에 트리 간선 정보 u, v가 주어집니다.

최대 이분 매칭 쌍의 개수를 출력합니다.