tollea1234   1년 전

해당 문제에는 현재 도시의 번호가 1~N이라는 조건이 없습니다. 도시의 개수는 N개이지만 이것이 도시의 번호가 1부터 시작한다를 의미하지는 않죠.

따라서, 옳은 풀이는 좌표압축을 통해 해결해야합니다.

하지만 현재 좌표압축을 수행하지 않아도 통과되는 것을 보니 

도시의 번호가 1~N인 테케만 있는것 같습니다.

그러므로, 도시의 번호는 1~N이라는 조건을 추가하거나, 추가하지 않는다면 테케를 추가해야합니다.

7
9
11 12 4
11 13 2
11 14 3
12 16 3
12 17 5
13 15 1
14 16 4
15 16 2
16 17 5
11 17

ans : 12 5

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