hdu2682 Tree (prim)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2682


#include 
#include 
#include 
#define MAXN 1000000
#define INF  9999999
int valid[MAXN+1],prime[MAXN+1];
int mp[601][601],vertexs[601];
int dist[601],visited[601];

int getMin(int x,int y)
{
	return x'9');  
	while(ch>='0'&&ch<='9')  
	{  
		ret=ret*10+(ch-'0');  
		ch=getchar();  
	}  
	return ret;  
}  

void getPrime()//素数筛选O(N)  
{  
	int i,j,tot=0;  
	memset(valid,1,sizeof(valid));//valid[i]=1是素数  
	for(i=2;i<=MAXN;++i)  
	{  
		if(valid[i])  
		{  
			tot++;  
			prime[tot]=i;  
		}  
		for(j=1;((j<=tot)&&(i*prime[j]<=MAXN));++j)  
		{  
			valid[i*prime[j]]=0;  
			if(i%prime[j]==0)  
				break;  
		}  
	} 
	valid[0]=0;
	valid[1]=0;//0,1不是素数
} 

int prim(int n)
{
	int i,j,min,u,flag,sum=0;
	for(i=0;imp[u][j])
				dist[j]=mp[u][j];
		}
	}
	flag=1;
	for(i=0;i


你可能感兴趣的:(图论)