안녕하세요.

이전에 풀었던 문제를 다시 풀어보려는데
그 출처도, 이름도 기억이 나지 않아
실낱같은 희망을 걸고 질문 올려봅니다.

문제는 도로를 나타내는 그래프의 간선에 용량/길이가 주어져있고
지정된 시작점에서 화물을 운반하기 시작해서
지정된 도착점까지 옮길때 가능한 최대 양을 찾는 문제였습니다
또한 미리 주어진 c라는 예산으로 그래프 간선의 용량을 늘릴 수도 있었습니다.

오래되서 잘 기억이 나지 않는데, 혹 비슷한 문제를
보셨다면 댓글 달아주시면 감사하겠습니다.