摘要：View Code 1 #include "stdio.h" 2 int bin[1002]; 3 4 int findx(int x) 5 { 6 int r,j,i; 7 r = x; 8 while (bin[r] != r) 9 r = bin[r];10 i = x;11 while (i != r)12 {13 j = bin[i];14 bin[i] = r;15 i = j;16 }17 return r;18 }19 20 void merge(... 阅读全文

摘要：View Code 1 #include <stdio.h> 2 #include<math.h> 3 int prime[1000000]; 4 int main() 5 { 6 int s,max; 7 while(scanf("%d",&max)!=EOF&&max!=0) 8 { 9 s=0;10 prime[0]=prime[1]=0;prime[2]=1;11 for(int i=3;i<max;i++)12 prime[i]=i%2==0?0:1;13 int t=(int)sqrt(max*1.0);.. 阅读全文

摘要：普里姆算法（稠密图） 克鲁斯卡尔算法（稀疏图）1.prime 算法贪心 集合加点2.Kruskal算法并查集 加边http://acm.hdu.edu.cn/showproblem.php?pid=1233 思想是加 点，在边比较多的情况下，用prime。思路：先找 任意一点到其他的点的 最短距离... 阅读全文