단계문제 번호제목정보정답제출정답 비율
117412도시 왕복하기 13003670842.351%
최대 유량을 계산하는 문제
211378열혈강호 42656556345.607%
네트워크 플로우로 푸는 열혈강호 강화판
314750Jerry and Tom다국어616278021.333%
기하와 최대 유량의 융합
42316도시 왕복하기 22848868431.419%
간선뿐만 아니라 정점도 중복될 수 없는 조건 하에 최대 유량을 계산하는 문제
513161분단의 슬픔스페셜 저지1735603722.459%
최대 유량과 최소 컷이 같다는 정리를 사용해서 푸는 문제. 그래프가 크므로 디닉 알고리즘을 사용해야 합니다.
68551Blokada다국어11218059.494%
모든 간선의 용량이 1일 때 디닉 알고리즘은 매우 빠르게 동작합니다.
71420학교 가지마!1833654225.723%
2316 + 13161
82365숫자판 만들기스페셜 저지695156139.805%
의외로 최대 유량인 문제
911495격자 0 만들기다국어1328376932.588%
의외로 최대 유량인 문제
103736System Engineer다국어494112736.376%
Hopcroft-Karp 알고리즘을 이용해 이분 매칭을 빠르게 구해봅시다.