1707:이분그래프

https://www.acmicpc.net/problem/1707

개념

1. 그래프를 다음과 같이 A와 B로 나눌 수 있으면 이분그래프

모든 간선의 한 끝은 A에, 다른 한 끝은 B에 있음.

2. DFS or BFS 로 풀 수 있음. check 배열이 포인트!!

check[i] == 0 : 아직 방문 X
check[i] == 1 : 방문 O, 빨간색
check[i] == 2 : 방문 O, 파란색

​