백준 – 색칠하기 13265 자바
https://www.acmicpc.net/problem/13265 13265호:착색 각 테스트 케이스에 대해 인쇄 가능 또는 불가능. 2가지 컬러로 컬러링이 가능합니다. 불가능하다면 불가능합니다. www.acmicpc.net 색상은 두 가지뿐이므로 시작 노드 색상을 1로 설정하고 시작 노드에 연결된 노드는 -1로 설정합니다. bfs가 실행될 때 이웃 노드가 이미 색칠되어 있고 현재 노드 색상 + 이웃 노드 색상이 0이 아니면 주기가 있습니다. 불가능, bfs가 정상적으로 실행 중이면 … Read more