sksdong1   5달 전

그래프 모델링을

Source  -> 직업 -> 사람 -> SINK, 이런식으로 했는데요,

50%에서 시간초과가 나는데 알고리즘이 문제인지 아니면 인접리스트로 바꾸면 AC 받나요??

아직 인접리스트로 짜는걸 안해봐서. 인접리스트로 AC받는거면 공부를 해서 풀겠습니다..

아니면 알고리즘에 문제가 있는지요.

유량도 어차피 한사람당 한개씩 매칭되니까 1씩밖에 못올려서 m번 탐색 다 해야될텐데. 다른 부분이 뭐가 문제가 있을까요??


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