qkqhxla1   7년 전

어느정도 가는거보니 알고리즘은 맞는거같은데... 한끗차이로 틀린거같은데 뭐가 문제일까요??

네트워크 최대유량처럼풀려고 그래프를

시작점          상어           먹을수있는상어            도착점

               /      O        ㅡ          O                   \

O          ㅡ     O        ㅡ           O                  ㅡ        O


이런식으로 모델링해서 시작점-상어의 유량은 최대 2가 갈수있다고 하고, 상어-먹을수있는상어의 유량은 1,

먹을수있는상어-도착점은 1로 유량을 가정하고 풀었습니다.

qkqhxla1   7년 전

감사합니다. 원인을 알았는데 방법론을 찾기가 힘드네요...

qkqhxla1   7년 전

i와 j의 능력치가 같음. i<j일때 j상어가 먹을수 있는 양을 2에서 1로 줄임.

이게 말씀하신게 맞나요..? 그런데 능력치가 같은 다른 상어의 먹는 양을 1로 줄이는것과, j상어가 i상어를 못먹게하는것과 어떤 관계가 있는지

잘 모르겠습니다. 간단하게라도 설명좀 해주실수 있나요...?;

qkqhxla1   7년 전

아!!!!!!!!!!!!! 정말 감사합니다!!!!

qkqhxla1   7년 전

정말 감사합니다 AC떴습니다

spearkkk   7년 전

감사합니다. 예외 케이스를 생각못했는데, 

서로 같은 능력치일때, 한 마리만 살아남는 것을 말해주셔서 바로 알아차렸네요.

감사합니다.

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