1948번 - 임계경로
해당 문제에는 현재 도시의 번호가 1~N이라는 조건이 없습니다. 도시의 개수는 N개이지만 이것이 도시의 번호가 1부터 시작한다를 의미하지는 않죠.
따라서, 옳은 풀이는 좌표압축을 통해 해결해야합니다.
하지만 현재 좌표압축을 수행하지 않아도 통과되는 것을 보니
도시의 번호가 1~N인 테케만 있는것 같습니다.
그러므로, 도시의 번호는 1~N이라는 조건을 추가하거나, 추가하지 않는다면 테케를 추가해야합니다.
7911 12 411 13 211 14 312 16 312 17 513 15 114 16 415 16 216 17 511 17ans : 12 5
댓글을 작성하려면 로그인해야 합니다.
tollea1234 1년 전 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