グラフの連結成分
1
5
2
7
4
6
0
3
0
1
2
3
4
配列の表す木
p
0 1 2 3 4 5 6 7
配列
5
6
7
0
1
2
3
6
p
0 1 2 3 4 5 1 7
4
5
7
0
1
4
p
2
3
6
0 1 2 3 1 5 1 7
5
7
1
4
p
2
3
6
5 1 2 3 1 5 1 7
5
0
7
1
4
p
2
6
5
3
5 1 2 2 1 5 1 7
0
7
1
4
p
2
6 7 3
5 1 2 2 1 5 1 2
5
0