| 1 | 17412 | 도시 왕복하기 1 | | 3003 | 6708 | 42.351% |
| 최대 유량을 계산하는 문제 |
| 2 | 11378 | 열혈강호 4 | | 2657 | 5564 | 45.621% |
| 네트워크 플로우로 푸는 열혈강호 강화판 |
| 3 | 14750 | Jerry and Tom | 다국어 | 616 | 2780 | 21.333% |
| 기하와 최대 유량의 융합 |
| 4 | 2316 | 도시 왕복하기 2 | | 2848 | 8684 | 31.419% |
| 간선뿐만 아니라 정점도 중복될 수 없는 조건 하에 최대 유량을 계산하는 문제 |
| 5 | 13161 | 분단의 슬픔 | 스페셜 저지 | 1735 | 6037 | 22.459% |
| 최대 유량과 최소 컷이 같다는 정리를 사용해서 푸는 문제. 그래프가 크므로 디닉 알고리즘을 사용해야 합니다. |
| 6 | 8551 | Blokada | 다국어 | 112 | 180 | 59.494% |
| 모든 간선의 용량이 1일 때 디닉 알고리즘은 매우 빠르게 동작합니다. |
| 7 | 1420 | 학교 가지마! | | 1833 | 6542 | 25.723% |
| 2316 + 13161 |
| 8 | 2365 | 숫자판 만들기 | 스페셜 저지 | 695 | 1561 | 39.805% |
| 의외로 최대 유량인 문제 |
| 9 | 11495 | 격자 0 만들기 | 다국어 | 1328 | 3769 | 32.588% |
| 의외로 최대 유량인 문제 |
| 10 | 3736 | System Engineer | 다국어 | 494 | 1127 | 36.376% |
| Hopcroft-Karp 알고리즘을 이용해 이분 매칭을 빠르게 구해봅시다. |