링크 : www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 예전에 Union & Find 알고리즘과 관련하여 유사 문제로 풀어본 경험이 있는 문제다. 문제 해석이 난해할 수 있는데, 한 줄로 요약하면 2가지 색으로 서로 연결된 노드끼리 겹치지 않게 칠할수 있는가를 묻는 문제이다. 문제 풀이는 다음과 같다. 1. 방향성이 정해지지 않은 노드, 즉 양방향 노드이다. 때문에 1번과 3번이 연결되어있으면 3번과 1번도 연결되어있다는 뜻이므로, 배열[1]에..
