POJ 3352 - Road Construction.
The same with the last problem.