kks227   3달 전

체크판 무늬처럼 두부 모판을 두 그룹으로 나누는데,

시작점 그룹에 속한 정점은 자신의 인접한 두부 중 하나와 짝을 지을 수 있고

아닐 경우 그냥 도착점 그룹으로 유량을 보내서(실패)

항상 총 NM/2의 유량을 도착점으로 보내도록 하며 MCMF로 최대 두부 가격 합을 구했는데요.

따라서 총 정점 개수는 최대 NM+2(source, sink)개입니다.


제 컴퓨터에서는 예제라던가, 50*50짜리 케이스에서도 답이 잘 나오고 1*1짜리에서도 답이 잘 나왔는데

알 수 없는 이유로 계속해서 런타임 에러가 뜨네요. 혹시 메모리 초과일까요?

혹시 원인을 아시겠거나, 아니면 비슷한 경험이 있으신 분들은 답변 부탁드립니다.

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