네트워크 플로우 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	17412	도시 왕복하기 1		2042	4867	40.593%
최대 유량을 계산하는 문제
2	11378	열혈강호 4		2081	4407	45.571%
네트워크 플로우로 푸는 열혈강호 강화판
3	14750	Jerry and Tom	다국어	442	2201	18.812%
기하와 최대 유량의 융합
4	2316	도시 왕복하기 2		2073	7027	28.529%
간선뿐만 아니라 정점도 중복될 수 없는 조건 하에 최대 유량을 계산하는 문제
5	13161	분단의 슬픔	스페셜 저지	1160	4028	22.491%
최대 유량과 최소 컷이 같다는 정리를 사용해서 푸는 문제. 그래프가 크므로 디닉 알고리즘을 사용해야 합니다.
6	1420	학교 가지마!		1297	5096	23.519%
2316 + 13161
7	2365	숫자판 만들기	스페셜 저지	515	1178	39.514%
의외로 최대 유량인 문제
8	11495	격자 0 만들기	다국어	1075	3252	29.846%
의외로 최대 유량인 문제

Baekjoon Online Judge