摘要： 步骤是先求最小生成树，然后选两个不同的点，遍历所有的这样的点，选出两点人口比较大，而且连通两点的边的最大边比较大的情况。因此要对i,j点连接起来的边进行遍历。 1 #include 2 #include 3 #include 4 #define N 1010 5 #define max(a,b) ((a)>(b)?(a):(b)) 6 #define INF 999999999 7 8 double map[N][N],lowcost[N],cost[N][N]; 9 int vis[N];/*-1表示该点已经加入，非0表示i和vis[i]的值表示的点构成一条短边*/10 int n;1 阅读全文

摘要： 简单的最小生成树，不过中间却弄了很久，究其原因，主要是第一次做生成树，很多细节不够熟练，find()函数的循环for判断条件是 pre[i]>=0,也就是遇到pre[i]==-1时停止，i就是并查集的代表元、 1 #include 2 #include 3 #include 4 #include 5 #define MAXN 1000 6 #define MAXE 1000010 7 #define LEN 25 8 #define esp 1e-9 9 10 char name[MAXN][LEN]; 11 int n,m; 12 13 typedef struct 1... 阅读全文