skqoaudgh   1년 전

디닉 알고리즘으로 문제를 풀어보았습니다.

소를 분할하여 중복으로 유량이 흐르지 않도록 하였습니다.

그래프의 형태는 이러합니다.

소스 - 음식 - 소 - 소` - 음료 - 싱크 

모든 간선의 용량은 1로 하였습니다.

도움이 간절합니다 ㅠㅠ

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