#include<stdio.h>
int q[100]={0} ,f=1, r=0;
int arr[17][10000]={{0}}, arr1[1000]={0},arr2[1000]={0};
void search(int num, int n);
int main() {
int n, i, j, u,v;
scanf("%d", &n);
for (i=0; i<n-1; i++) {
scanf("%d %d", &u, &v);
arr1[i] = v;
arr2[i] = u;
}
q[0] = 1;
while (f!=r) {
if (q[r]!=0) {
search(q[r], n);
}
if (f==99) {
f = r-1;
}
r++; // 트리에 넣는 거 구현하기
}
return 0;
}
void search(int num, int n) {
for (int k=0; k<n-1; k++) {
if (arr1[i]==num) {
enq(arr2[i]);
arr2[i] = 0;
arr1[i] = 0;
}
if (arr2[i]==num) {
enq(arr1[i]);
arr2[i] = 0;
arr1[i] = 0;
}
}
}
/*
u v 이런식으로 입력이 오면 arr1에는 arr1[i]=v;를 arr2[i]=u;를 저장합니다
q라는 배열 0번째에 1을 저장합니다.
arr1과 arr2 배열에 q 배열에 있는 값을 찾습니다.
만약 찾았다면 arr1 또는 arr2에 있는 값을 인덱스로 삼아서 tree배열에 찾은 값을 넣습니다
tree[arr2[i]] = q 배열에 있는 값(부모)
이렇게 해서 최종적으로 tree에 있는 값은 2번쨰 인덱스에는 2번 노드의 부모가, 3번 인덱스에는 3번 노드의 부모가 저장되게 말이죠
*/