홍시홍의 프로그래밍

문제 요구사항 저는 dfs+트리 순회?? 비슷 풀이하였습니다. 1. 두 단지로 나누기 2. 단지 연결 확인 3. 단지 합이 최소인지 확인 1번 풀이 팀 나누는 배열 단순 dfs로 단지를 나누기 2번 풀이 방문 배열 선언 1, 0 으로 팀을 나눈뒤, now에서 next로 진행되는데 next가 now랑 같을 경우 진행하는 식으로 연결을 확인 3번 풀이 연결 확인이 된다면 1의 합, 0의 합 구한 후 최소 확인 다른분 풀이를 보니 bfs로도 풀리는 거 같아 시도 #include #include #include #include #include using namespace std; int n; int numa[11]; vector v[11]; int visit[11]; int visitv1[11]; int vis..