이 문제를 다닉 알고리즘으로 풀고 싶어서 풀어 봤는데 오히려 에드몬드 카프 알고리즘보다 시간이 더 걸려서요...

제가 알기론 다닉 알고리즘이 (VE^2)로 훨씬 빠른 걸로 알고 있는데... 제가 다닉 알고리즘을 잘못 이해한 건가요?

다닉 알고리즘 :

https://www.acmicpc.net/source/19004171

에드몬드 카프 알고리즘 :

https://www.acmicpc.net/source/18652459