2307번 - 도로검문
8 12
1 2 1
1 5 8
1 7 9
2 5 2
3 4 4
3 6 3
3 8 5
4 6 10
4 8 11
5 6 6
5 7 7
7 6 2
위 input의 결과값은 11이 나와야 하는데 -1이 출력되는 코드를 작성했음에도 성공 처리가 되어 문의 드립니다.
첨부한 코드는 간선을 제거하는 것이 아닌 노드를 제거 하는 코드입니다.
따라서 아래의 코드는 실패처리가 되어야 하는데 성공처리가 되어 문의 드립니다.
a < b 여야 하므로, 마지막 간선의 a, b가 바뀌어야 할 것 같습니다.
또한 제출 번호도 같이 적어 주셔야 합니다.
제출 번호: 61280122
마지막 간선의 a b을 바꿔도 같은 문제가 발생합니다.
댓글을 작성하려면 로그인해야 합니다.
ytlee1201 3년 전
8 12
1 2 1
1 5 8
1 7 9
2 5 2
3 4 4
3 6 3
3 8 5
4 6 10
4 8 11
5 6 6
5 7 7
7 6 2
위 input의 결과값은 11이 나와야 하는데 -1이 출력되는 코드를 작성했음에도 성공 처리가 되어 문의 드립니다.
첨부한 코드는 간선을 제거하는 것이 아닌 노드를 제거 하는 코드입니다.
따라서 아래의 코드는 실패처리가 되어야 하는데 성공처리가 되어 문의 드립니다.