hiwoong12   1년 전

제출번호: 100394510

3
a00
0b0
00c

기대출력: -1

실제출력: 8

처음에 '0'인 간선의 비용의 처리를 int.MaxValue로 설정했습니다.
최소 스패닝 트리를 만들 때 이 간선이 포함되면 

즉) 유효한 간선이 없어 이 간선을 만난다면

비용합이 오버플로우를 일으켜 음수가 되도록 유도했고, 마지막에 total - sum < 0이면 -1을 출력하도록 했습니다.

하지만 이 방법은 위의 케이스처럼 '0'의 간선이 2개가 넣어지면

오버플로우가 한바퀴를 더 돌아 의도하지 않는 동작이 나옵니다.

그럼에도 불구하고, 정답 처리되기에 요청드립니다.

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