摘要：
题目链接：http://poj.org/problem?id=2349思路：由于有S个专门的通道，我们可以先求一次最小生成树，然后对于最小生成树上的边从大到小排序，前S-1条边用S-1个卫星通道连接，那么第S大条边就是我们要找的最小的D了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 555 8 #define inf 1LLq;29 }30 31 double Prim(int u0)32 {33 int cnt=0;34 memset... 阅读全文
