| 단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
|---|---|---|---|---|---|---|
| 1 | 17412 | 도시 왕복하기 1 | 2891 | 6522 | 41.893% | |
| 최대 유량을 계산하는 문제 | ||||||
| 2 | 11378 | 열혈강호 4 | 2590 | 5453 | 45.345% | |
| 네트워크 플로우로 푸는 열혈강호 강화판 | ||||||
| 3 | 14750 | Jerry and Tom | 다국어 | 596 | 2709 | 21.078% |
| 기하와 최대 유량의 융합 | ||||||
| 4 | 2316 | 도시 왕복하기 2 | 2770 | 8558 | 30.851% | |
| 간선뿐만 아니라 정점도 중복될 수 없는 조건 하에 최대 유량을 계산하는 문제 | ||||||
| 5 | 13161 | 분단의 슬픔 | 스페셜 저지 | 1655 | 5804 | 22.175% |
| 최대 유량과 최소 컷이 같다는 정리를 사용해서 푸는 문제. 그래프가 크므로 디닉 알고리즘을 사용해야 합니다. | ||||||
| 6 | 8551 | Blokada | 다국어 | 87 | 132 | 63.158% |
| 모든 간선의 용량이 1일 때 디닉 알고리즘은 매우 빠르게 동작합니다. | ||||||
| 7 | 1420 | 학교 가지마! | 1765 | 6385 | 25.314% | |
| 2316 + 13161 | ||||||
| 8 | 2365 | 숫자판 만들기 | 스페셜 저지 | 675 | 1525 | 39.533% |
| 의외로 최대 유량인 문제 | ||||||
| 9 | 11495 | 격자 0 만들기 | 다국어 | 1300 | 3728 | 32.043% |
| 의외로 최대 유량인 문제 | ||||||
| 10 | 3736 | System Engineer | 다국어 | 447 | 1042 | 34.783% |
| Hopcroft-Karp 알고리즘을 이용해 이분 매칭을 빠르게 구해봅시다. | ||||||