https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 문제 설명이 참 불친절하다. 이분 그래프는 1 - 2 - 3 으로 연결되어 있는 그래프가 있다고 쳤을 때 1과 3이 연결되어있지 않은 그래프를 말한다. 이렇게 인접한 꼭짓점을 빨, 검으로 칠했을 때 빨빨과 검검이 연결되지 않은 그래프이다. 푼 방법은 예를 들어 예시를 보면 3 2 1 3 2 3 일케 되어있음. 그러면 간선이 1 - 3 - 2 로 연결되어있다고 보면 됨. 이렇게 연결이 되어있다고 보..
