题目 题意： 无向图，给n个城市，n*n条边，每条边都有一个权值 代表修路的代价，其中有k个点有发电站，给出这k个点的编号，要每一个城市都连到发电站，问最小的修路代价。 思路： prim：把发电站之间e[i][j]都设置为0，然后模板套进去就行。 krusl：把所有的发电站都先弄进一个并查集（做法比 ...
分类：
其他好文 时间：
2019-01-28 13:52:20
阅读次数：
200
#include
#include
using namespace std;
#define MAX 1000
struct edge
{
int u; //顶点
int v; //顶点
int w; //权重
}e[MAX]; //边集
int f[MAX]; //代表n个顶点所对应的并查集
//sort的比较函数
bool cmp(edge a,edge b)...
分类：
编程语言 时间：
2015-06-17 21:34:28
阅读次数：
176
