제출 #15841

6
3 3 1 -1 5 3
2

[[], [2], [], [0, 1, 5], [], [4]]
현재 root: 3
num: 0
현재 root: 0
>>>result: 1
num: 1
현재 root: 1
num: 2
num: 5
현재 root: 5
num: 4
현재 root: 4
>>>result: 2
2

3

7
2 3 3 -1 6 6 3
4

[[], [], [0], [1, 2, 6], [], [], [4, 5]]
현재 root: 3
num: 1
현재 root: 1
>>>result: 1
num: 2
현재 root: 2
num: 0
현재 root: 0
>>>result: 2
num: 6
현재 root: 6
num: 4
num: 5
현재 root: 5
>>>result: 3
3

3

8
4 4 0 0 -1 6 1 5
2

[[2, 3], [6], [], [], [0, 1], [7], [5], []]
현재 root: 4
num: 0
현재 root: 0
num: 2
num: 3
현재 root: 3
>>>result: 1
num: 1
현재 root: 1
num: 6
현재 root: 6
num: 5
현재 root: 5
num: 7
현재 root: 7
>>>result: 2
2

2