随笔分类 -  最小生成树

摘要：#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define maxn 105#define INF 0x2fffffffint g[maxn][maxn];int vis[maxn];int dis[maxn];void prim(int n){ int min,i,j,x,ans=0; memset(vis,0,sizeof(vis)); fill(dis,dis+maxn,INF); dis[1]=0; for(i=1;i<=n;i++) { . 阅读全文

摘要：1 //裸的kruskal，如果不会的多看下并查集吧，不多说了 2 #include<stdio.h> 3 #include<string.h> 4 #include<algorithm> 5 using namespace std; 6 #define maxn 100 7 int fa[maxn],rank[maxn]; 8 struct node 9 {10 int st,nd,ln;11 }edge[maxn*maxn];12 int cmp(node a,node b)13 {14 return a.ln<b.ln;15 }16 void i 阅读全文

摘要：/*kruskal的模板，表示建图那里稍微有一点点麻烦， 我用的map建图，忘记了只有27个字母，也可以用ascii码来建图。*/#include<stdio.h>#include<string.h>#include<map>#include<string>#include<algorithm>using namespace std;#define maxn 27int fa[maxn];int rank[maxn];struct node{ int st,int nd,int ln;}edge[maxn*maxn];int cmp( 阅读全文