전에도 비슷한 질문을 올렸었네요. 그냥 시도해보는게 맞는듯 하군요 

이 문제는 모든 간선의 capacity가 1인데 이 경우 하나의 phase가 O(E)만에 진행이 되고, 최대 유량의 최댓값이 4이므로 phase의 개수는 최대 4개입니다. 따라서 이 문제에 한해서 시간 복잡도는 O(E)입니다.

일반적으로 신뢰의 도약이 맞는 것 같긴 합니다

ㅋㅋ감사합니다 

에드몬드 카프처럼 min(EF, VE^2)이런식으로 뭐가 있나보군요 영문자료를 찾아봐야겠네요