qwe1234567   1달 전

포드-풀커슨으로 했는데 자꾸 시간초과가 뜨네요... 시간 복잡도가 O(|f| * N) 이라 이 경우에 400^3 이여서 통과할줄 알았는데 어림도 없네요. Edmond-Karp 로 풀어야 하는건가요? 고수님들 도와주세요ㅠㅠㅠ

dtc03012   28일 전

이거 이분매칭 문제에요 이분매칭 검색 !!

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