관계수가 최대 10만, 사람수는 최대 20만이 나올텐데

배열을 10만개만 만들어도 통과합니다.

관계가 최대 10만이면 각자 다른 사람들끼리

1 2

3 4

5 6

...

199999 200000

위와 같은 데이터가 주어진다면 답은

2 가 10만개 출력되어야 합니다.

parent 배열을 최대 20만개를 만들어야하지만 10만개만 만들어도 AC를 받습니다.

채점번호 : 20687779