CEO

문제 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 문제 풀이 그래프의 연결 정보가 주어질 때, 이분 그래프인지 판단하여 이분 그래프읜 경우 'YES' 아닌 경우는 'NO'를 반환하는 문제이다. 문제를 풀기 위해 이분 그래프에 대한 이해가 필요하다. 이분 그래프를 만족하기 위해서는 2가지 조건이 필요하다. 첫 번째로 한 정점에서 다른 정점으로 연결된 경우, 서로 다른 그룹이어야 한다. 두 번째, 모든 그룹은 2개로 나뉘어야 한다는 조건이 있다. 문제의 예제 입력 1은 테스트 케이스가 1, 2로 ..