문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

6224 : 최대 유량

•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

6224 : 최대 유량

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0
코드제출 문제 풀기
채점기록 통계 묻고답하기
이전 문제다음 문제

문제 설명

소스 1번에서 싱크 N번으로 보낼 수 있는 최대 유량을 Dinic's 알고리즘으로 구하시오.

입력 설명

첫째 줄에 노드의 개수 N, 간선의 개수 E (1 ≤ N, E ≤ 10,000)가 주어집니다.
E개의 줄에 간선 정보 u, v, capacity가 주어집니다.

출력 설명

최대 유량을 출력합니다.

입력 예시
COPY
복사되었습니다!

6 8
1 2 10
1 3 10
2 4 4
2 5 8
3 4 6
3 6 10
4 6 10
5 6 10

출력 예시
COPY
복사되었습니다!

20

출처/분류

유니온파인드·MST
BFStudy OJ is powered by HUSTOJ, Theme by suakii
개인정보처리방침
NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘