https://www.acmicpc.net/problem/14286최대 유량 최소 컷 정리를 이용한 최대 유량 문제입니다.최소 컷을 구하기 위해 간선을 차단할 때는 경로 중 가장 코스트가 작은 간선을 차단합니다.그 과정이 최대 유량 문제에서 유량을 흘릴 때 경로에서 가장 작은 코스트를 흘려주는 것과 같기 때문에 결국 최소 컷 문제의 해와 최대 유량 문제의 해는 같다고 볼 수 있습니다. 다만 양방향 간선이기 때문에 노드를 들어오는 노드와 나가는 노드로 쪼개어 풀면 수월하게 풀 수 있습니다.import sysfrom collections import dequeinput = sys.stdin.readlinedef solution(n, m, edges, s, t): # 최대 유량 최소 컷 # 최소 컷..