myungwoo   4년 전

"연결이란 두 정점이 간선을 통해 방문 불가능한 것을 말한다." -> "비연결이란 두 정점이 간선을 통해 방문 불가능한 것을 말한다."

조금 더 명확하게 문제 지문을 수정하면 "정점 s와 정점 t가 비연결이라는 것은 하나 이상의 간선들을 통해 정점 s와 정점 t 사이를 이동할 수 없음을 의미한다" 정도로 바꿀 수 있겠습니다.

+)
그리고 간선을 하나도 제거하지 않은 초기 상태에도 정점 s와 정점 t가 비연결인 경우 애매모호한 여지가 있을 수 있습니다. assert로 채점 데이터 확인해보니 정점 s와 정점 t는 항상 초기 상태에 연결입니다. 이 부분도 문제 지문에 추가하면 좋을 것 같습니다.

startlink   3년 전

수정했습니다.

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