출발지에서 도착지까지 유류를 운송하는 파이프라인에서 c → b 구간의 폐쇄를 고려하고 있다 상세 페이지

출발지에서 도착지까지 유류를 운송하는 파이프라인에서 c → b 구간의 폐쇄를 고려하고 있다. 각각의 파이프라인 (ㄱ), (ㄴ)에서 운송 가능한 최대 유량은? (단, 링크의 숫자는 인접한 노드 간의 용량을 나타내며, 화살표 방향으로만 이동 가능함)

ㄱ: 28, ㄴ: 27

ㄱ: 28, ㄴ: 28

ㄱ: 30, ㄴ: 24

ㄱ: 30, ㄴ: 27

ㄱ: 30, ㄴ: 28