10775번 - 공항
코드가 올바르게 작동하는지 확인하는 용도로 밖에 쓸 수 없습니다.
시간제한에 걸릴정도로 긴 TC는 제공하지 않습니다.
시간제한을 해결하고 싶으시다면 유니온파인드 자료구조에 대해서 공부하시면 됩니다 :D
TC 1
예제 입력:
3
1
예제 출력:
TC2
2
TC3
5
4
TC4
TC5
20
7
12
14
6
15
10
9
8
13
11
17
19
16
18
TC6
댓글을 작성하려면 로그인해야 합니다.
eschoo03 3년 전 4
코드가 올바르게 작동하는지 확인하는 용도로 밖에 쓸 수 없습니다.
시간제한에 걸릴정도로 긴 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