1707번: 이분 그래프 www.acmicpc.net 이 문제는 그래프가 주어질 때 이 그래프가 이분 그래프인지를 판단하는 문제로, 여기서 이분 그래프란 그래프의 정점의 집합을 서로 인접하지 않는 정점들의 집합 두 개로 분할할 수 있는 그래프를 말한다. 이분 그래프인지를 판단하기 위해서는, 각 정점들을 두 집합에 넣으면서 집합 안에 있는 정점들끼리 인접하지 않는지 확인해야 한다. 이를 매번 확인하기에는 시간이 오래 걸리므로, 대신 정점을 집합에 하나 넣고 그 정점과 인접한 점들은 그 정점이 들어있는 집합과 다른 집합에 넣는 방법을 생각해 볼 수 있다. 그러면 적어도 그 정점과 인접한 점들이 정점이 들어있는 집합에 들어오지는 않을 것이다. 이러한 방식으로 나머지 점들에 대해서도 그 점들과 인접한 점들을 다..
