poj 2421 hdu 1102 Constructing Roads

因为用的前几次的代码input 和parent开的太小了，一直wa。

#include <stdio.h> 
#include <stdlib.h>
#include <string.h>
typedef struct{
	int a,b;
	int len;
	int status;
}Edge;

Edge input[6000];

/*********************************************************/
/*并查集                                                 */ 
/*********************************************************/
int parent[120]; //节点个数 
int root(int n){
	if(parent[n] == 0) return n;
	else return parent[n] = root(parent[n]);
}

/*********************************************************/
/*kruskal                                                */ 
/*********************************************************/ 
int cmp(const void  *a,const void  *b){
	return (((Edge *)a)->len - ((Edge *)b)->len);
} 
int kuruskal(int edge_top){
	int a_root,b_root;
	int sum = 0;
	for(int i = 0; i < edge_top	;++i){
		if(input[i].status == 1){
			//将已经修过的路加入到 源集 
			a_root = root(input[i].a);
			b_root = root(input[i].b);
			if( a_root != b_root){
				a_root < b_root?parent[b_root] = a_root:parent[a_root] = b_root;
			}
		}
	}
	for(int i = 0; i < edge_top	;++i){
		if(input[i].status == 0){
			a_root = root(input[i].a);
			b_root = root(input[i].b);
			if( a_root != b_root){
				a_root < b_root?parent[b_root] = a_root:parent[a_root] = b_root;
				sum += input[i].len;
			}
		}
	} 
	return sum;
} 
/*********************************************************/
int main(int argc, char *argv[])
{
	//FILE *fp;	
	//fp = freopen("in4.txt","r",stdin);
	int n,edge_top,q,tem,x,y;

	while(~scanf("%d",&n)){
		edge_top = 0;
	
		for(int i = 0; i <n; ++i){
			for(int j = 0; j <n;++j){
				if(j <= i){
					scanf("%d",&tem);
					input[edge_top].a= i +1;
					input[edge_top].b= j + 1;
					input[edge_top].len = tem;
					input[edge_top].status = 0;
					++edge_top;
				}else{
					scanf("%d",&tem);
				}
			} 		
		}
		scanf("%d",&q);
		for(int i = 0;i < q;++i){
			scanf("%d%d",&x,&y);
			input[y*(y-1)/2 + x -1].status= 1;
		}
		
		qsort(input,edge_top,sizeof(Edge),cmp);
		memset(parent,0,sizeof(parent));
		printf("%d\n",kuruskal(edge_top));
	}
	return 0;
}