문제 소개

코드 및 해설

주요 알고리즘: SCC (강한 연결 성분), Bipartite (이분그래프)

코드 및 해설: pdf파일 제공

강한 연결 성분: 26. 강한 결합 요소(Strongly Connected Component) (나동빈님 블로그)

이분 그래프: 알고리즘 – 이분 그래프

본 코드는 효율적인 코드가 아닙니다.
효율적인 코드를 제공해주실 선생님은 댓글로 피드백 부탁드립니다.

테스트 결과 예시

입력: 8 9 (정점 개수, 에지 개수) 1 2 2 3 3 4 4 1 5 6 6 7 7 8 8 5 5 8 (에지)

출력: -1 (홀수 사이클이 아님)