Problems
Wiki
Users
Tags

최대 유량 최소 컷 정리

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

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