양 끝점에서 catering을 해야한다는것이 company의 위치 즉 1번 정점에서 시작해야한다는 뜻인가요???
저도 이 문제를 보면서 궁금한 점이 하나 생겼는데,,,
catering team의 갯수때문에 source에서 1번정점으로 연결하는 간선의 용량을 team의 갯수로 했을때, 그러면 최대 유량이 아무리 커져도 team갯수만큼까지밖에 안될 것 같아서 이 문제를 어떻게 해결해야하는지 궁금합니다. 만약 용량을 request갯수로 두면 team의 갯수보다 더 많은 team이 company에서 직접 각 정점으로 가는 경우가 생길 것 같아서요.. 이걸 어떻게해결해야하죠??
naong606 7년 전
예를 들면, C12 = 1, C13 = 100, C23 = 1라고 입력이 들어온 경우, C13 = C12 + C23과 같이 더 작은 비용으로 update했습니다.