문제 링크: https://www.acmicpc.net/problem/6086 풀이 에드몬드-카프 알고리즘을 이용하는 문제였다. 처음 보는 유형의 알고리즘이라 좀 힘들었지만, 문제를 풀고 나니 어떤 방식의 알고리즘인지 감을 잡을 수 있었다. (BFS를 통해 시작점에서 도착점까지의 경로를 구한다. (경로를 구해야 하므로, 중간에 방문하는 노드를 기록해야 한다) 도착점에 도달하면 BFS를 종료하고, 도착점에서 시작점까지의 경로를 거슬러 가며 최대 유량을 구한다. 도착점에서 시작점까지 다시 거슬러가면서 파이프의 잔여 용량을 갱신한다. (파이프의 잔여 용량 = 파이프의 기존 용량 - (2)에서 구한 최대 유량) 시작점~도착점까지의 경로가 존재하지 않을 때까지 1~3을 반복한다. 최대 유량의 누적합이 정답이 된다..
