제출 #54661

4
2
2 2
1 4

[{1}, {2}, {3}, {4, 1}]
1

1

7
6
1 2
2 3
1 5
5 2
5 6
4 7

[{1}, {2, 1}, {3, 2}, {4}, {5, 1, 2}, {6, 5}, {7, 4}]
4

4

9
11
9 8
9 2
2 6
4 2
5 2
5 4
7 2
8 6
4 5
1 6
4 2

[{1}, {2}, {3}, {4, 2}, {5, 2, 4}, {6, 2, 1}, {7, 2}, {8, 6}, {9, 8, 2}]
7

7