simbaddaji   7달 전

dfs 이용해서 푸는건 알겠는데

각각 떨어진 구멍들은 다 따로 막아야 하잖아요?

bfs같은걸로 맵을 찾아서 주변에 더 연결할 곳이 없으면 dfs돌려서 추가하고

이렇게 생각도 했었는데 다른 방법이 있을까요?

koosaga   7달 전

network flow라는 방법에 대해서 공부해보시는 걸 추천드립니다. 쉬운 문제가 아니에요

simbaddaji   7달 전

koosaga

와.. 랭킹1위님께서..

감사합니다!

근데 제가 떠먹질 못하네요..ㅜㅠ

조금만 더 설명해 주시면 안될까요?

네트워크 플로우 알고리즘을 보고 왔는데 어떤식으로 이용해야 할지 감이 안잡히네요.

baekjoon   7달 전

힌트는 미니멈 버텍스 커버

simbaddaji   7달 전

도움 주셔서 감사합니다ㅎ

댓글을 작성하려면 로그인해야 합니다.