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