Problems
Wiki
Users
Tags

최대 유량 최소 컷 정리

최대 유량 최소 컷 정리 / Max-flow min-cut theorem

# ↓ Title Solved users Average tries
Ruby III 18220 Draw in Straight Lines 2 1.50
Diamond I 18557 Always Online 5 1.80
Diamond I 18586 Salty Fish 7 1.71
Diamond II 1841 군사 배치 13 3.31
Diamond II 14960 Strongly Matchable 15 2.40
Diamond III 3611 팀의 난이도 20 2.90
Diamond IV 11622 Juice Junctions 16 1.94
Diamond IV 12936 영웅은 죽지 않아요 9 1.67
Diamond IV 17345 Maximum Profit 7 1.00
Diamond V 18857 집 떠나와 열차 타고 15 1.60
Platinum I 1070 김지민의 침략 33 1.36
Platinum I 1210 마피아 116 4.86
Platinum I 11065 Grid Aliens 7 1.57
Platinum I 11682 Landscaping 18 2.11
Platinum I 13152 One-Way Roads 28 2.86
Platinum I 13161 분단의 슬픔 179 3.73
Platinum I 14955 How Many to Be Happy? 58 1.91
Platinum II 1420 학교 가지마! 336 4.40
Platinum II 5406 No Smoking, Please 18 3.00
Platinum II 9169 나는 9999번 문제를 풀 수 있다 23 2.09
Platinum II 9209 The King of the North 9 3.56
Platinum II 12963 달리기 38 1.84
Platinum II 16407 Cops and Robbers 15 2.47
Platinum III 14283 간선 이어가기 17 3.24