[백준] 2188번 축사 배정 c++

---

네트워크플로우 공부하면서 나온 문제인데이분매칭으로 푸는게 더 나을 것 같아서이분매칭으로 풀었다.뭐 네트워크플로우에서 용량이 1이면 이분매칭으로 풀 수 있으니문제가 요구하는 건 소를 축사에 배정하여 가장 많이 연결되는 경우를 찾는최대 매칭 문제이분매칭은 코드가 정말 간단하다.DFS를 활용한다.먼저 dfs를 통해서 연결된 모든 노드에 대해서 들어갈 수 있는지 시도한다.if(checkp[nxt]) continue;를 통해서 이미 처리한 노드는 건너뛴다.비어있거나 즉 탐색하지 않았거나 dfs(d[nxt]) 더 들어갈 공간이 있는 경우처리를 해준다. 원래 있던 정점이 다른 정점으로 연결될 수 있는 경우이다.정점의 개수만큼 dfs를 해주면 되..........

[백준] 2188번 축사 배정 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 2188번 축사 배정 c++