문제 링크
https://www.acmicpc.net/problem/6086
문제 해결
1. 기본적인 Maximum Flow 문제다.
주의할 점 || 생각해볼 점
1. 시간 복잡도 O(VE^2)을 위해서 BFS를 이용한다.
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > 그래프_네트워크 플로우' 카테고리의 다른 글
BOJ 2787 - 흔한 수열 문제 (0) | 2017.07.29 |
---|
문제 링크
https://www.acmicpc.net/problem/6086
문제 해결
1. 기본적인 Maximum Flow 문제다.
주의할 점 || 생각해볼 점
1. 시간 복잡도 O(VE^2)을 위해서 BFS를 이용한다.
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.
BOJ 2787 - 흔한 수열 문제 (0) | 2017.07.29 |
---|