그래프 분해
시간 제한2초메모리 제한1024 MB
n과 2n-1의 분할 a_i가 주어질 때, K_{2n}의 간선을 각 a_i-인수가 되도록 나누어 모든 간선이 정확히 한 집합에만 속하게 출력합니다.
문제
무방향 그래프 에서 -인수는 의 모든 정점을 포함하는 부분 그래프이며, 의 간선 일부로 이루어집니다. 이때 모든 정점의 차수는 이어야 합니다. 이런 그래프를 -정규 그래프라고 합니다.
-정규 그래프 와 의 분할 , 즉 을 생각합니다. 의 -분해는 그래프 의 모임이며, 각 는 의 -인수이고, 의 모든 간선은 중 정확히 하나에만 속합니다.
짝수 개의 정점을 가진 완전 그래프 과 의 분할 가 주어질 때, 의 -분해를 구하세요.
입력
첫 줄에 정수 ()이 주어집니다. 둘째 줄에는 정수 과 이 주어집니다 (, ).
출력
개의 그래프를 출력하세요. 의 설명에는 개의 간선이 있어야 합니다. 그래프 설명 사이는 빈 줄로 구분하세요.