Problems
Wiki
Users
Tags

최대 유량 최소 컷 정리

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

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