66.다음 그림에서 노드 간(c → b)의 용량이 3으로 새로 생성된다고 가정할 때, S에서 F까지의 최대 유량의 증가분은? (단, 링크의 숫자는 인접한 노드 간의 용량을 나타내며, 화살표 방향으로만 이동 가능함)

해설

1)기존 노드 SabF=4 / SadF=3 / ScdF=3 4+3+3=10 2)노드 추가 SabF=4 / SadF=3 / ScbF=3 / ScdF=3 4+3+3+3=13