Problems
Wiki
Users
Tags

최대 유량 최소 컷 정리

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

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