http://acm.fzu.edu.cn/problem.php?pid=1096
题目大意:这道题的大意就是说外星人要联系彼此的话,彼此都要有一台网络适配器,并且一个适配器只能对应一个外星人,也就是说你想跟4个人联系的话,你就要买4台的网络适配器。并且呢,每个外星人固定都喜欢买一个自己喜欢的价格的适配器。每个外星人之间联系时,如果中间有线,这联系的费用不仅要包含买网络适配器的钱,还要加上这个线的钱。现在外星人之间要进行联系,从一个外星人处开始,把这个消息发给所有的外星人,问你要怎么发才是最省钱的。
解题思路:这道题就是要你求出最小生成数啦,然后求出它的总权值就是了,没得说Prim算法做就是了。大家自己把邻接表建好就是了,剩下的也不用说了吧?