6208 : 최단 경로 + 플로우
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
소스 S에서 싱크 T까지 최대 유량을 보낼 때의 최소 비용을 구하시오.
입력 설명
첫째 줄에 노드의 개수 N, 간선의 개수 E (1 ≤ N ≤ 200, 1 ≤ E ≤ 1,000), 소스 S와 싱크 T가 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, capacity, cost가 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, capacity, cost가 주어집니다.
출력 설명
최대 유량과 그 유량을 보낼 때의 최소 비용을 공백으로 구분해 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 4 1 4
1 2 3 1
1 3 2 2
2 4 2 3
3 4 3 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4 14