본문 바로가기

Problem Solving/그래프_네트워크 플로우

BOJ 6086 - 최대 유량

문제 링크


https://www.acmicpc.net/problem/6086


문제 해결


 1. 기본적인 Maximum Flow 문제다.



주의할 점 || 생각해볼 점


 1. 시간 복잡도 O(VE^2)을 위해서 BFS를 이용한다.



참고


 - 





※ 정확하고 부드러운 태클은 언제나 환영입니다.



'Problem Solving > 그래프_네트워크 플로우' 카테고리의 다른 글

BOJ 2787 - 흔한 수열 문제  (0) 2017.07.29