chatterboy   10달 전

살아남는 상어의 최소값 = 전체 상어의 수 - 먹히는 상어의 최대값 이라 하고

먹히는 상어의 최대값을 유량문제로 풀었습니다.

source -> 2번...N+1번 까지는 각 상어가 먹을 수 있는 양을 간선으로 표현했습니다. (capacity=2)

2번...N+1번 -> N+2번...2N+1번 까지는 상어 A가 상어 B를 먹을 수 있다면 간선을 그어주는 방식을 사용했습니다. (capacity=1)

N+2번...2N+1번 -> 1번 까지는 상어가 먹힌 여부를 간선으로 표현했습니다. (capacity=1)

무엇을 잘못했나요ㅠ?

nisroeld99   4달 전

빼먹으신 조건이 


3가지 조건이 모두 같은 상어들의 경우에는 


서로 잡아먹어버리므로 


1명의 상어만 잡아먹을 수있게끔 처리해줘야합니다 

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