eschoo03   3년 전

코드가 올바르게 작동하는지 확인하는 용도로 밖에 쓸 수 없습니다.

시간제한에 걸릴정도로 긴 TC는 제공하지 않습니다.

시간제한을 해결하고 싶으시다면 유니온파인드 자료구조에 대해서 공부하시면 됩니다 :D


TC 1

예제 입력:

3

3

1

1

1

예제 출력:

1


TC2

예제 입력:

3

3

1

2

3

예제 출력:

3


TC3

예제 입력:

5

5

5

4

3

2

1

예제 출력:

5


TC4

예제 입력:

1

1

1

예제 출력:

1


TC5

예제 입력:

20

20

7

12

1

14

5

6

15

20

10

4

9

8

3

13

2

11

17

19

16

18

예제 출력:

20


TC6

예제 입력:

20

20

15

14

13

12

11

10

9

15

15

15

15

15

15

6

1

16

17

15

15

15

예제 출력:

17

댓글을 작성하려면 로그인해야 합니다.