14286번 - 간선 끊어가기 2
반례 / 오류를 찾아주시면 감사하겠습니다.
최대유량 = 최소컷 이라 두고 풀었는데 풀이가 맞는지 모르겠습니다.
13번 줄에서 간선의 용량을 정할 때, 간선이 양방향이므로 a->b와 b->a 모두 용량을 정해야 합니다.
답변 감사합니다.
최대 유량 알고리즘의 경우는 유량을 단방향으로만 흐르게 할 수 있는 것으로 알고 있는데, 양방향으로 흐르게끔 구현이 가능한지, 아니면 정점 분할을 해야 하는지 궁금합니다.
첨부해 주신 코드에 Flow[b][a]+=c를 추가하면 해결되는 것으로 알고 있습니다.
댓글을 작성하려면 로그인해야 합니다.
seuch10 1년 전
반례 / 오류를 찾아주시면 감사하겠습니다.
최대유량 = 최소컷 이라 두고 풀었는데 풀이가 맞는지 모르겠습니다.