seuch10   1년 전

반례 / 오류를 찾아주시면 감사하겠습니다.

최대유량 = 최소컷 이라 두고 풀었는데 풀이가 맞는지 모르겠습니다.

coxld   1년 전

13번 줄에서 간선의 용량을 정할 때, 간선이 양방향이므로 a->b와 b->a 모두 용량을 정해야 합니다.

seuch10   1년 전

답변 감사합니다. 

최대 유량 알고리즘의 경우는 유량을 단방향으로만 흐르게 할 수 있는 것으로 알고 있는데, 양방향으로 흐르게끔 구현이 가능한지, 아니면 정점 분할을 해야 하는지 궁금합니다.

coxld   1년 전

첨부해 주신 코드에 Flow[b][a]+=c를 추가하면 해결되는 것으로 알고 있습니다.

zenith82114   1년 전

양방향 간선 (a, b) 1개당 a->b 정간선/역간선, b->a 정간선/역간선으로 총 4개의 간선이 나와야 하지만, 잘 생각하면 2개로 줄일 수 있습니다.

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