'1707' 태그의 글 목록

문제 : https://www.acmicpc.net/problem/1707 모든 edge의 양 끝에 vetex가 존재할 때, 각 vertex의 색깔이 다를 경우, 이분 그래프의 조건을 충족시킨다. #include #include #include #include #include #include //edge의 양 끝 vertex는 서로 다른 색깔을 가져야한다. using namespace std; int vertex_num, edge_num; vector graph[20001]; int colored[20001];//0:none 1:blue 2:red void DFS(int position, int color) { colored[position] = color; for (int i = 0; i < graph..