Dinic’s algorithm

위키백과 문서

maximum flow를 빠르게 구할 수 있는 알고리즘이다.

정보

• 시간 복잡도 : O(V^2 * E)
  • link/cut tree를 쓰면 O(VElogV) 로 줄일 수 있다고 한다.

구현

todo

테스트 문제

todo