TAMREF   3년 전

priority_queue와 union-find를 이용한 풀이로 AC를 받았는데, 제 코드의 경우 source와 sink가 연결되어 있지 않은 경우를 처리할 수 없습니다.

https://www.acmicpc.net/source...

예)

3 1

1 3 1

1 2

이 경우 답은 0이어야 하지만, 제 코드의 경우 런타임 에러를 냅니다. (pq가 비는 경우를 예외 처리하더라도 1을 출력합니다)

문제에 source에서 sink로 항상 갈 수 있다는 조건을 명시하거나, 반례 데이터를 추가해야 할 것 같습니다.

startlink   3년 전

문제의 조건을 추가했습니다.

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