시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 111 | 87 | 75 | 76.531% |
정점이 N개가 있는 트리가 있고 각 정점들은 1부터 N까지 번호가 매겨있다. 해당 트리로부터 (N-2)개의 양의 정수로 이루어진 수열 하나를 다음과 같은 과정을 통해서 만들 것이다.
수열 {a1, ... , aN-2}가 주어졌을 때, 위의 과정을 통해서 이 수열을 만들 수 있는 트리를 구하여라.
다음과 같이 입력이 주어진다.
해당 트리가 존재한다면 간선 (N-1) 개를 다음 규칙에 만족하게 출력한다.
만약에 트리가 존재하지 않거나 2개 이상 존재하는 경우에는 -1
을 출력하여라.
9 9 4 4 5 4 4 6
1 6 2 4 3 5 4 5 4 6 4 7 4 9 8 9
11 4 3 6 10 2 1 8 9 3
1 3 1 4 2 8 2 10 3 7 3 9 4 11 5 6 6 10 8 9