중요하게 다뤄지는 테마로는 Min-Cut Max-Flow Theorem문제부터 이분매칭, 그리고 MCMF까지있다. 3가지를 모두 깊게 파지는 못했지만 그래도 풀면서 알게된 테크닉들을 적어보려한다. 문제들은 모두 백준에있는 문제들로 했으며, 전역하면 코드포스나 탑코더에 있는 문제들도 풀어보려한다. 알고리즘 하나를 알게되면 관련된 문제들을 모두 풀어보려고 노력한다. 따라서 유형을 정리한다고 하면 백준에있는 알고리즘 분류를 통해 알게되는 문제들을 정리한다는 말이다. 정리가 오늘 하루만 하는것도아니고.. 계속해서 업데이트되는 글이 될것이다. SRC = 시작점, SINK = 도착점입니다. [Min-Cut Max-Flow Theorem] 최대 플로우가 최소컷이라는 재미있는 이론이다. 이걸 처음 접할 때만해도 컷이라..