백준6086
[Baekjoon Online Judge] 백준 6086번 최대 유량(Python)
[Baekjoon Online Judge] 백준 6086번 최대 유량 (Python) (글쓴날 : 2020.07.11) * Baekjoon Online Judge, 백준 6086번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 6086번 최대 유량 1) 문제 문제 링크 : https://www.acmicpc.net/problem/6086 6086번: 최대 유량 문제 농사꾼 존은 소들이 충분한 물을 마시길 원했다. 그래서 농장에서 우물에서 외양간을 잇는 N개의 배수관의 지도를 만들기로 했다. 존은 아주 다양한 크기의 배수관들이 완전히 우연한 방법 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(VE²) 정점 간에 흐를 수 있는 최대 용량들이 표시..