Question 14
Seven ponds hold 9,4,1,5,3,2,6 units of water after heavy rain. To avoid flooding, all water must reach the main reservoir, directly or through other ponds. The dashed arrows are proposed pipes; each number is both the pipe's safe capacity and its construction cost.
“Hồ chứa chính” means main reservoir. What is the minimum total cost of a safe pipe system carrying all water to it?
“Hồ chứa chính” means main reservoir. What is the minimum total cost of a safe pipe system carrying all water to it?