Description: The school has n computer, in order to facilitate data transmission, we will connect them with data line. Two meter
The computer is connected to the data line refers to the connection between them. Due to the different location of the computer, so the calculation of different two
The cost of connection machine is often different.
Of course, if any two computers are connected with the data line, the cost will be enormous. In order to save costs,
We use indirect means of data transmission, namely a computer can indirectly through several computers (as a transit).
Connect with another computer.
You are now responsible for connecting the computer, your task is to take the minimum cost so that any two computers are not connected (
The tube is directly or indirectly), finally you have to explain whether the plan only.
To Search:
File list (Check if you may need any files):
BestWriting.txt
Download