일반적으로 네트워크 플로우 문제의 경우 (단계별로 풀어보기의 설명에 의하면) Edmond-Karp 알고리즘을 써서 풀고 있는데 13161과 같이 그래프가 크다면 디닉 알고리즘을 쓰라고 알려져 있습니다.(13161의 경우 정점이 최대 500개로 보입니다.)

이 문제의 경우도 문제를 그래프로 도식화하면 정점이 약 2000개 가량이 나오는데, Edmond-Karp 알고리즘으로 무난하게 맞았습니다가 나옵니다.

Edmond-Karp는 O(VE^2)의 시간 복잡도를 갖는데, 혹시 이 문제에서 해당 알고리즘이 성립하는 다른 이유가 있을까요?

제 코드입니다: https://www.acmicpc.net/source...