Menglei Min

Airports From:UVA, 11733 Submit Time Limit: 1000 MS         The government of a certain developing nation wants to improve transportation in one of its most inacces

Slim Span [PDF Link] Given an undirected weighted graph G , you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E) , where V is a set of vertices {v1,

题目大意： 有P个站点和S个卫星及无限长度的无线网，要把站点联通，卫星对两地的距离没有任何要求，无线网在距离越长时，所消耗的费用越多，耗费的价格按照那条最长的用无线网架设的路的长度来算，求最小话费。 解题思路： kruskal算法模板，边按照从大到小排列，第P-S条即为所求的D。