2367번 - 파티
25%에서 WA가 나옵니다.
이분 매칭 코드에서 배열 c를 추가하였는데
배열 c는 각 음식 -> sink로 가는 간선의 잔여 용량을 나타내는 배열입니다.
이렇게 풀었을때 최대 유량을 찾는 알고리즘처럼 매번 증가경로를 찾으면 cnt값을 1씩 증가시키는게 맞는거같은데 왜 틀리는지 모르겠습니다.
/// 해결됐습니다(visited 배열의 크기가 문제였습니다) ///
댓글을 작성하려면 로그인해야 합니다.
jungin0507 3년 전
25%에서 WA가 나옵니다.
이분 매칭 코드에서 배열 c를 추가하였는데
배열 c는 각 음식 -> sink로 가는 간선의 잔여 용량을 나타내는 배열입니다.
이렇게 풀었을때 최대 유량을 찾는 알고리즘처럼 매번 증가경로를 찾으면 cnt값을 1씩 증가시키는게 맞는거같은데 왜 틀리는지 모르겠습니다.
/// 해결됐습니다(visited 배열의 크기가 문제였습니다) ///