https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 풀이 1. ArrayList 배열을 만들어 graph 입력을 받는다 (양방향) graph = new ArrayList[V + 1]; for (int i = 0; i 같은 색이면 이분 그래프가 아니므로 flag를 false로 바꿔준다. (2) 방문한 노드가 아니었다면, 그 노드의 색깔을 현재 노드와 반대되는 색으로 정해준다. (방문체크와 비슷) 4. 노드들의 집합마다 이분 그래프인지 확인해야 하므로..
