1833번 - 고속철도 설계하기
음수 간선을 입력에서 바로 처리해 주지 않고 크루스칼 알고리즘 내에서 처리해 주려고 했을 때,
음수 간선을 모두 처리하기도 전에 도시가 모두 연결되어 알고리즘이 종료되어 오답이 나오는 CASE입니다.
4 0 -1 -1 -1 -1 0 -1 -1 -1 -1 0 -1 -1 -1 -1 0 correct answer = 6 wrong answer < 6
댓글을 작성하려면 로그인해야 합니다.
loveisasong 2년 전
음수 간선을 입력에서 바로 처리해 주지 않고 크루스칼 알고리즘 내에서 처리해 주려고 했을 때,
음수 간선을 모두 처리하기도 전에 도시가 모두 연결되어 알고리즘이 종료되어 오답이 나오는 CASE입니다.