Before revision:  We give an O(n^2) time algorithm for the minimum cost one dimensional MMDC  problem.
After revision:  We give an O(n^2) time algorithm for the minimum-cost one dimensional MMDC problem.