10937번 - 두부 모판 자르기
홀수행 홀수열 혹은 짝수행 짝수열의 칸을 Black, 그 외의 칸을 White라고 하면
S(소스) -> Black : 용량 1, 가중치 0
Black -> White : 용량 1, 가중치 -(두부의 가격)
White -> E(싱크) : 용량 1, 가중치 0
이렇게 모델링 했습니다.
혼자서 해결 했습니다. 최대 매칭이 최적이 아닌 반례가 있을 수 있기 때문에 따로 이 부분을 처리 해줘야 합니다.
댓글을 작성하려면 로그인해야 합니다.
Green55 5년 전 1
홀수행 홀수열 혹은 짝수행 짝수열의 칸을 Black, 그 외의 칸을 White라고 하면
S(소스) -> Black : 용량 1, 가중치 0
Black -> White : 용량 1, 가중치 -(두부의 가격)
White -> E(싱크) : 용량 1, 가중치 0
이렇게 모델링 했습니다.