[일반] 나 병신인게 최소컷 최대유량공부하면서

[익명(14.6)]

최대유량 공부다해놓고. 최소컷 이랑 최대유랑이랑 같다는걸 존나 늦게 이해함 나병신임 ㅜㅜ

[p플랫(urd05)]

자명하지 않잖아

[익명(14.6)]

무조건 되는거 아니야?

[익명(14.6)]

이것도 맞는게 문제풀때 최대유량 파트 부분공부햇는데 최소컷이 나오고 검색해보고 이해햇음

[p플랫(urd05)]

무조건 되지만 무조건 되는 게 직관적이지는 않음

[익명(39.7)]

최소컷 간선 찾는것도 어렵던데

[익명(222.233)]

그냥 막힌 간선 빼놓고 bfs 돌리면 되지 않나요? - dc App