Be a developer

1번 집합과 2번 집합으로 나눠서 생각하기 위해서, bfs, dfs에 필요한 visit 배열이나 check배열을 bool로 선언하는 것이 아니라 int 배열로 선언하여, 0은 방문하지 않은 것, 1은 1번 집합 2는 2번 집합으로 둔다. 문제에서 조건을 잘 봐야 한다. v t; while (t--) { cin >> n >> m; //테스트 케이스가 여러 개니까 check 배열을 초기화 해준다. //그래프도 초기화 해준다. for (int i = 1; i from >> to; g[from].push_back(to); g[to].push_back(from); } //방문 안한곳이 없도록 다 돌려준다. bool ok = true; for (int i = 1; i