해결한 사람
2
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
256
MB
방향 간선별 용량이 있는 망에서 출발점부터 도착점까지 보낼 수 있는 최대량을 구하세요.
첫 줄 N,M,S,TN,M,S,TN,M,S,T (2≤N≤5,0002\le N\le5,0002≤N≤5,000, 0≤M≤100,0000\le M\le100,0000≤M≤100,000), 다음 MMM줄에 방향 간선과 10910^9109 이하의 용량이 주어집니다.
최대 흐름을 출력합니다.
4 5 1 4 1 2 3 1 3 2 2 3 1 2 4 2 3 4 4