King and the roads

There was a kingdom which had n cities numbered from 1 to n. The cities were connected in the form of a graph. Being very generous and just, he wanted to spread equality amongst all the things.He started with the roads. The roads in his kingdom, were not necessarily same length and he wanted to make them equal.However there was a fixed cost of increasing roads per unit length and the treasury onl