이분 그래프1 [BOJ]1707번 : 이분 그래프 (c++) https://www.acmicpc.net/problem/1707 1707번: 이분 그래프입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수www.acmicpc.net 방법 1: BFS#include #include #include using namespace std;bool bfs(vector> &graph){ const int COLOR_A = 1; int len = graph.size(); // color : 색 구분을 표시할 벡터 vector color(len); queue q; /* 그래프가 비연결 그래프일 수도 있으므로 전체 노드를 탐색.. 2020. 5. 28. 이전 1 다음