keh0711   5달 전

network flow로 짜는데 시간초과가 나네요. 어디를 개선해야 해결가능할까요??

yohan5050   5달 전

1<=N<=200, 1<=M<=200 이고 src, sink 를 포함하기 때문에 c, f 배열의 크기를 402*402로 해주셔야 합니다.
그리고 이 문제는 이분 매칭 문제이기도 해서 위의 최대유량을 구하는 알고리즘과 이분 매칭의 특성을 이용해 구현한 (종만북 1018페이지 참조)
좀 더 간단한 코드를 이용하는 게 편합니다.

keh0711   5달 전

감사합니다 배열의 크기를 작게 잡은 것이 원인이었습니다 덕분에 잘 해결할 수 있었습니다

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