hdu2682

/*
分析：
    最小生成树水题，就当又温习了一遍了，囧~


                   2012-09-16
*/

#include"stdio.h"
#include"math.h"
#include"string.h"
#include"stdlib.h"
int vi[611];
int prime[2000111];
struct A
{int a,b;int len;
}eage[180000];
int tot;//并查集
int set[611];
void build(int n)
{int i;for(i=0;ib?b:a;
}
int cmp(const void *a,const void *b)
{struct A *c,*d;c=(struct A *)a;d=(struct A *)b;return c->len-d->len;
}
int main()
{int T;int n;int i,l;int temp;int f1,f2;int cost;memset(prime,-1,sizeof(prime));prime[0]=prime[1]=0;for(i=2;i<=2000000;i++){if(prime[i]==-1){for(temp=2*i;temp<=2000000;temp+=i)	prime[temp]=0;}}scanf("%d",&T);while(T--){//读入scanf("%d",&n);for(i=0;i1)	printf("-1\n");else		printf("%d\n",cost);}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！