6223 : 네트워크 플로우 기초

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

소스 1번 노드에서 싱크 N번 노드로 보낼 수 있는 최대 유량을 구하시오.

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

최대 유량의 크기를 출력합니다.