최대 유량 최소 컷 정리 아직 못 푼 문제들

Max-flow min-cut theorem

# 문제 푼 사람 수 평균 시도
1070 김지민의 침략 32 1.38
1420 학교 가지마! 324 4.35
1841 군사 배치 13 3.31
3611 팀의 난이도 20 2.90
5406 No Smoking, Please 17 3.00
9169 나는 9999번 문제를 풀 수 있다 22 2.09
9209 The King of the North 9 3.56
11065 Grid Aliens 7 1.57
11622 Juice Junctions 15 2.00
11682 Landscaping 18 2.11
12936 영웅은 죽지 않아요 9 1.67
12963 달리기 31 1.84
13161 분단의 슬픔 166 3.89
14283 간선 이어가기 16 3.31
14955 How Many to Be Happy? 57 1.93
14960 Strongly Matchable 15 2.40
16407 Cops and Robbers 12 1.58
17345 Maximum Profit 7 1.00
18557 Always Online 4 1.50
18586 Salty Fish 7 1.71
18857 집 떠나와 열차 타고 11 1.36