Problem Solving/그래프_네트워크 플로우
BOJ 6086 - 최대 유량
Vjerksen
2017. 7. 8. 19:34
문제 링크
https://www.acmicpc.net/problem/6086
문제 해결
1. 기본적인 Maximum Flow 문제다.
주의할 점 || 생각해볼 점
1. 시간 복잡도 O(VE^2)을 위해서 BFS를 이용한다.
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.