djm03178   2년 전

https://www.acmicpc.net/board/... 의 틀린 부분 하나를 고친, 초기화를 V까지 안 하고 E까지 한 코드가 통과됩니다. https://www.acmicpc.net/source...

아래 데이터를 추가해 주세요.

startlink   1년 전

재채점했습니다.

dychoi   1년 전

각 정점에는 1부터 V까지 차례로 번호가 붙어 있다. 


조건에 있는 저 문구는 

V가 5라면 5개의 정점이 존재하는데 간선이 2개 입력되면 나머지 2개는 그래프에 속하지 않는 정점들이 되어서

NO로 판단해야 되는거 아닌가요??



djm03178   1년 전

그래프가 꼭 연결되어있어야 하나의 그래프가 되는 것은 아닙니다. 서로 연결되지 않은 정점이라도 한 그룹에 넣어서 주어진 조건을 위배하지만 않는다면 이분 그래프라고 할 수 있습니다.

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