jungin0507   3년 전

25%에서 WA가 나옵니다.

이분 매칭 코드에서 배열 c를 추가하였는데

배열 c는 각 음식 -> sink로 가는 간선의 잔여 용량을 나타내는 배열입니다.

이렇게 풀었을때 최대 유량을 찾는 알고리즘처럼 매번 증가경로를 찾으면 cnt값을 1씩 증가시키는게 맞는거같은데 왜 틀리는지 모르겠습니다.

/// 해결됐습니다(visited 배열의 크기가 문제였습니다) ///

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