https://www.acmicpc.net/problem/6086문제조건두개의 배수관이 한줄로 연결 돼 있을 때 두 관의 유량 중 최솟값으로 흐르게 된다.병렬로 연결돼 있는 배수관들은 각 용량의 합만큼의 물을 보낼 수 있다.어떤 것에도 연결돼 있지 않은 파이프는 물을 흐르게 하지 못하므로 제거된다. A에서 Z까지의 최대 유량을 구하시오. 접근방법 처음보는 종류의 문제였다. 그래프를 기반으로 하는문제인것은 알겠는데, 이것을 말로 구현하자고 하니 잘 안되었다. 검색을,,,, 해서 알아봤더니, 이런 문제에 쓰이는 알고리즘이 따로 있었다. 우선 각 노드간의 간선의 가중치를 capacity(수용량)으로 두고, m(흐른물의양)/n(가중치) 로 나타낸다.이때, 출발점부터 도착점까지 막힘없이 1이상의 유량이 흐를수 있..