1414번 - 불우이웃돕기
제출번호: 100394510
3a000b000c
기대출력: -1
실제출력: 8
처음에 '0'인 간선의 비용의 처리를 int.MaxValue로 설정했습니다. 최소 스패닝 트리를 만들 때 이 간선이 포함되면
즉) 유효한 간선이 없어 이 간선을 만난다면
비용합이 오버플로우를 일으켜 음수가 되도록 유도했고, 마지막에 total - sum < 0이면 -1을 출력하도록 했습니다.
하지만 이 방법은 위의 케이스처럼 '0'의 간선이 2개가 넣어지면
오버플로우가 한바퀴를 더 돌아 의도하지 않는 동작이 나옵니다.
그럼에도 불구하고, 정답 처리되기에 요청드립니다.
댓글을 작성하려면 로그인해야 합니다.
hiwoong12 1년 전
제출번호: 100394510
3
a00
0b0
00c
기대출력: -1
실제출력: 8
처음에 '0'인 간선의 비용의 처리를 int.MaxValue로 설정했습니다.
최소 스패닝 트리를 만들 때 이 간선이 포함되면
즉) 유효한 간선이 없어 이 간선을 만난다면
비용합이 오버플로우를 일으켜 음수가 되도록 유도했고, 마지막에 total - sum < 0이면 -1을 출력하도록 했습니다.
하지만 이 방법은 위의 케이스처럼 '0'의 간선이 2개가 넣어지면
오버플로우가 한바퀴를 더 돌아 의도하지 않는 동작이 나옵니다.
그럼에도 불구하고, 정답 처리되기에 요청드립니다.