티스토리 뷰

반응형


최대유량 기초문제

백준 6086 최대유량

최대유량 기초문제이다. USACO Silver 문제이긴한데, 유량 알고리즘이 하나도 응용되지 않은 문제이다.


따라서 배열과 dfs 탐색만 있으면 가능하다. 


소스보기 (dfs) : 

https://github.com/ingyeoking13/algorithm/blob/master/bj/p1000/6086.cc


소스보기 (bfs):

https://github.com/ingyeoking13/algorithm/blob/master/bj/p1000/6086bfs.cc


반응형