Titanium

摘要： 2012-11-23今天复习了一下并查集，然后这道题才发现当时是傻掉了，其实就是并查集找有多少个连通分量，有c个连通分量的话要把他们连起来就需要c-1条边，根本不需要kruskal算法…………………………#include <cstdio>#include <cstring>#define N 1010int p[N];int n,m;int find(int x){ return p[x]==x ? x : p[x]=find(p[x]); }int main(){ while(scanf("%d",&n) && n) { f 阅读全文

摘要： //最小生成树裸题，稠密图，用prim实现不用kruskal#include <stdio.h>#include <string.h>#define MAX 110#define INF 1000*100+10int g[MAX][MAX];int n,m;int lowcoat[MAX],adj[MAX];void Prim(){ int i,j,k,min,ans; for(i=1; i<=n; i++) lowcoat[i]=g[1][i] , adj[i]=1; lowcoat[1]=0; for(i=1; i<n; i++) { ... 阅读全文