| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 72 | 20 | 20 | 28.571% |
루트 있는 트리 $A$와 $2$ 이상의 정수 $B$에 대해 루트 없는 트리 $A * B$를 다음과 같이 정의한다.
루트 없는 트리 $C$가 주어질 때 $C = A*B$인 루트 있는 트리 $A$와 $2$ 이상의 정수 $B$를 구하시오.
루트 없는 두 트리 $T_1$, $T_2$에 대해 두 트리의 정점 번호를 무시하고 $T_1$과 $T_2$의 모양이 같다면 $T_1 = T_2$이다. 즉, 두 트리가 트리동형일 때 $T_1 = T_2$이다.
첫 번째 줄에 트리 $C$의 정점의 개수 $N$이 주어진다. $(2 \le N \le 10^5)$
두 번째 줄부터 $N-1$개의 줄에 걸쳐 각 줄에 트리 $C$의 간선이 연결하는 두 정점 $u$, $v$가 공백으로 구분되어 주어진다. $(1 \le u, v \le N)$
$C = A*B$인 루트 있는 트리 $A$와 $2$ 이상의 정수 $B$가 존재하는 경우만 주어진다.
첫 번째 줄에 정수 $B$를 출력한다.
두 번째 줄에 트리 $A$의 정점의 개수 $M$을 출력한다.
세 번째 줄부터 $M-1$개의 줄에 걸쳐 각 줄에 트리 $A$의 간선의 끝점 $u$, $v$를 공백으로 구분하여 출력한다. $(1 \le u, v \le M)$
트리 $A$의 루트는 정점 $1$이다.
가능한 답이 여러 개 존재할 경우 그 중 아무 것이나 출력한다.
4 1 2 2 3 3 4
4 1
6 1 2 1 3 1 4 4 5 4 6
2 3 1 2 1 3
School > 한국디지털미디어고등학교 > 제4회 디미고 프로그래밍 챌린지 J번