글 읽기 - 궁금한점이 있습니다.

gkdud583 3년 전 0

아래코드로 제출 했을때 시간초과가 나왔습니다.

시간초과가 나오지 않는다면 아래 코드도 정답이 될 수 있나요?

이분 그래프 = 사이클이 없는 그래프라고 생각하고 짰습니다.

djm03178 3년 전 1

사이클이 있어도 이분 그래프일 수 있습니다. 예를 들어 4개의 정점이 1 - 2 - 3 - 4 - 1의 형태로 사이클을 이루면 이분 그래프입니다.

gkdud583 3년 전 0

감사합니다!!

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