BFStudy OJ
문제
분류
수업
진도
대회
채점현황
순위
질문게시판
게임
스도쿠
타이핑 리듬
타자게임
타이핑 테트리스
타이핑 인베이더
타이핑 지뢰찾기
8192
타이핑 공룡게임
타이핑 플래피버드
랭킹
로그인
문제
분류
수업
진도
대회
채점현황
순위
질문게시판
게임
스도쿠
타이핑 리듬
타자게임
타이핑 테트리스
타이핑 인베이더
타이핑 지뢰찾기
8192
공룡게임
타이핑 플래피버드
랭킹
로그인
6227 : 최소 비용 최대 유량
•
시간제한:
2.000 S
•
메모리제한:
256 MB
•
제출:
0
•
통과:
0
•
만든사람:
suakii
코드제출
채점기록
통계
문제 풀기
묻고답하기
6227 : 최소 비용 최대 유량
시간
2.000s
·
메모리
256MB
·
제출
0
·
정답
0
코드제출
문제 풀기
채점기록
통계
묻고답하기
이전 문제
다음 문제
문제 설명
소스 S에서 싱크 T까지 최대 유량을 보낼 때의 최소 비용을 구하시오.
입력 설명
첫째 줄에 노드의 개수 N, 간선의 개수 E (1 ≤ N, E ≤ 1,000), 소스 S와 싱크 T가 주어집니다.
E개의 줄에 간선 정보 u, v, capacity, cost가 주어집니다.
출력 설명
최대 유량과 최소 비용을 공백으로 구분해 출력합니다.
입력 예시
COPY
복사되었습니다!
4 5 1 4 1 2 3 2 1 3 2 4 2 4 2 5 3 4 3 1 2 3 1 3
출력 예시
COPY
복사되었습니다!
5 30
출처/분류
유니온파인드·MST
NOTICE — BFStudy OJ
정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘