반응형
목록Algorithm/Maximum Flow (1)
우노
[Maximum Flow] 백준 6086번 "최대 유량" C++ 풀이
문제 링크 https://www.acmicpc.net/problem/6086 풀이 우선, 해당 문제를 해결하기 위해선, Network Flow 의 기본 개념과 주요 알고리즘에 대해서 알고 있어야합니다. https://wooono.tistory.com/401 해당 문제는, A 부터 Z 까지의 최대 유량을 구하는 것입니다. Network Flow 주요 알고리즘인 에드몬드-카프 알고리즘을 사용해 해결할 수 있습니다. 주의할 점은, 해당 문제의 모든 간선은 양방향이므로, A → B 간선의 유량을 입력 받았을 때, B → A 간선의 유량도 동일하게 할당해야한다는 것입니다. 코드 #include #include #include #include using namespace std; #define MAX_NODE 52..
Algorithm/Maximum Flow
2021. 12. 21. 21:48
반응형