ckdgus2482   6달 전

src노드에서 branch노드까지 capacity를 N+K로 줬고 branch에서 각각의 직원 노드 까지 capacity를 2로 줬습니다.

그리고 직원 노드에서 일 노드의 capacity는 입력에서 주어진 매칭에 대해서 capacity를 1씩 줬으며 각각의 일 노드에서 sink노드 까지 capacity를 1 줬습니다.

예제입력에 대해서는 잘 작동하는데 제출하니까 40%가량 올라가다가 틀렸다고 나오네요.

제 네트워크 모델링에 무슨 오류가 있는지 봐주시면 감사하겠습니다.

exqt   6달 전

저도 그렇게 생각했는데 반례가 있는거 같아요

정확한 반례는 못찾겠고.. ㅠㅠ

4d26cb121d713366e1fd255b5fed518e.png

이렇게 하는게 맞는거 같아요

ckdgus2482   6달 전

확실히 그 방법이 더 명확하긴 하네요. 답변 감사합니다.

kdhsong   6달 전

branch노드가 무엇인가요?


src -> 직원 -> 일 -> 싱크 아닌가요?ㅠ

ckdgus2482   6달 전

그냥 제가 그렇게 모델링한거에요.

src->branch->직원들->일들->싱크 이렇게 한겁니다.

kdhsong   6달 전

아! 그렇군요 감사합니다!

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