摘要： 最小生成树问题，注意消去固定边时的方法：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#define MAXN 800#define MAXN1 300000double x[MAXN], y[MAXN], w[MAXN1];int n, p1, m, p[MAXN], u[MAXN1], v[MAXN1], r[MAXN1], vis[1010][1010];int cmp(const void *_i, const void *_j){ int *i 阅读全文

摘要： floyd算法的变形，输出格式问题要注意。。。代码如下：#include<stdio.h>#define MAXNC 100 + 10#define INF 100000 + 100int d[MAXNC][MAXNC];int C, S, Q, num;void init(){ num = 0; while(scanf("%d%d%d",&C, &S, &Q)) { if(C <= 1) break; else if(num != 0) printf("\n"); for(int i = 0; i <= 阅读全文