네트워크 플로우 1 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	17412	도시 왕복하기 1		2985	6674	42.319%
최대 유량을 계산하는 문제
2	11378	열혈강호 4		2630	5526	45.533%
네트워크 플로우로 푸는 열혈강호 강화판
3	14750	Jerry and Tom	다국어	607	2759	21.053%
기하와 최대 유량의 융합
4	2316	도시 왕복하기 2		2820	8647	31.182%
간선뿐만 아니라 정점도 중복될 수 없는 조건 하에 최대 유량을 계산하는 문제
5	13161	분단의 슬픔	스페셜 저지	1720	6007	22.256%
최대 유량과 최소 컷이 같다는 정리를 사용해서 푸는 문제. 그래프가 크므로 디닉 알고��즘을 사용해야 합니다.
6	8551	Blokada	다국어	110	177	59.355%
모든 간선의 용량이 1일 때 디닉 알고리즘은 매우 빠르게 동작합니다.
7	1420	학교 가지마!		1812	6512	25.473%
2316 + 13161
8	2365	숫자판 만들기	스페셜 저지	684	1547	39.409%
의외로 최대 유량인 문제
9	11495	격자 0 만들기	다국어	1307	3738	32.199%
의외로 최대 유량인 문제
10	3736	System Engineer	다국어	490	1127	35.994%
Hopcroft-Karp 알고리즘을 이용해 이분 매칭을 빠르게 구해봅시다.

Baekjoon Online Judge