Lesson 1

Problem. A hurricane destroyed all the roads between cities in a small country. The cost of restoring each road is known. What is the minimum total restoration cost such that any city can be reached from any other? Try it!