참고 블로그 : https://blog.naver.com/kks227/220804885235저는 kks227(라이) 님의 블로그를 자주 보는데요. 이번에 최대 유량 알고리즘을 공부할 때도 이 분의 블로그를 메인으로 보고 다른 문서들이랑 같이 봤습니다. 혹시.. 문제가 된다면 내리겠습니다. 개인적으로 이분탐색을 먼저 공부했기에 많이 햇갈렸는데요, 그래서 다른 분들도 최대한 이해하기 쉽게 설명할라고 합니닷.. 1. Main Idea1) 용어 설명용량 : c(u, v) - 정점 u->v로 전송할 수 있는 최대 용량유량 : f(u,v) - 정점 u->v로 흐르고 있는 유량잔여 용량 : r(u,v) - 정점 u->v로 더 흐를 수 있는 유량소스 : 시작점싱크 : 도착점2) 규칙1. 용량 제한 : f(u,v) 2..
