redpigeon   7달 전

2191번 들쥐의 탈출과 비슷한 문제인 것 같아서, 그때 사용했던 포드-풀커슨 알고리즘 기반의 코드를 작성해봤습니다만..

작은 데이터셋에서도 시간초과가 발생해버립니다.


단순히 BFS로 바꿔서 에드먼드-카프 알고리즘이 되면 통과할 수 있을까요?ㅠㅠ

당최 왜 통과를 못하는지 모르겠습니다ㅠㅠㅠ


서브태스크2는 언감생심이고.. 1이나 통과했으면 좋겠네요ㅠㅠㅠㅠㅠㅠ

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