Green55   5년 전

홀수행 홀수열 혹은 짝수행 짝수열의 칸을 Black, 그 외의 칸을 White라고 하면

S(소스) -> Black : 용량 1, 가중치 0

Black -> White : 용량 1, 가중치 -(두부의 가격)

White -> E(싱크) : 용량 1, 가중치 0

이렇게 모델링 했습니다.

Green55   5년 전

혼자서 해결 했습니다. 최대 매칭이 최적이 아닌 반례가 있을 수 있기 때문에 따로 이 부분을 처리 해줘야 합니다.

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