movie_jo   4년 전

아직 유량쪽은 감을 잘 못잡아서.. a 에서 b 까지 다 연결해야 하는거 보고 지레짐작으로 시간초과 날 것 같아서 일부러 다른 방법을 생각하다가 (현재 그냥 다 연결해서 맞추긴 했습니다)

i 번째 사람이 a에서 b 까지를 요청하면
i 번째 사람과  a번째 책을 연결하고
a번째 책부터 b번째 책 까지 바로 뒷 책이랑 연결하고(109 ~ 112 라인)
겹치는 부분은 capacity 증가시키는 방식으로 했는데요

이렇게 하면 플로우가 a로 들어가서 빈데로 들어가고 다른 플로우가 반대 방향으로 가면서 최대 나올 것 같았는데...

예제나 다른 질문에서 나온 인풋 같은거 넣어도 다 제대로 나오는데 어떤 예외가 있는지 모르겠습니다

ehddml3   4년 전

KakaoTalk_20170529_215338201.jpg

1
3 3
1 3
2 2
2 2


3이 나오네용. 답은 2같은뎅

ehddml3   4년 전

그림에서는 오른쪽을 책으로 놓고 그렸어요

movie_jo   4년 전

감사합니다!

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