[백준/BOJ] 백준 1707번 : 이분 그래프

https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 이분 그래프는 정점이 인접한 정점과 다른 집합이므로 각 정점에서 dfs를 하여 이분 그래프인지 확인한다. 이분 그래프 인지 확인하는 방법은 현재 정점이 check집합이라고 할 때, 인접한 정점은 check*(-1) 집합이라고 하고 인접한 정점으로 dfs 해가며 어떤 정점이 인접한 정점과 같은 집합이 되게 될 때 이분 그래프를 만들 수 없다고 하였다. 코드 #include #includ..

2020.08.11