글 읽기 - 이게 맞는 코드인가요?? ㅠㅠ

lucky4585 8년 전 0

좀 이상한거 같은데 채점은 되서 ㅠㅠ

한번 봐주세요

#include <stdio.h>
#define M 100100

int x[M], y[M], z[M], r[M/10], d[M/10];

void Q(int left, int right){
	int s, t, i, j;
	if(left<right){
		s=z[(left+right)/2];
		i=left-1; j=right+1;
		while(1){
			while(z[++i]<s);
			while(z[--j]>s);
			if(i>=j) break;
			t=x[i]; x[i]=x[j]; x[j]=t;
			t=y[i]; y[i]=y[j]; y[j]=t;
			t=z[i]; z[i]=z[j]; z[j]=t;
		}
		Q(left, i-1);
		Q(j+1, right);
	}
}

int parent(int a){
	if(r[a]==a) return a;
	return r[a]=parent(r[a]);
}

int main(void){
	int v, e, a, b, sum=0;
	int i, j;

	scanf("%d %d", &v, &e);
	for(i=1;i<=v;i++) r[i]=i;
	for(i=1;i<=e;i++)
		scanf("%d %d %d", &x[i], &y[i], &z[i]);
	Q(1, e);

	for(i=1;i<=e;i++){
		a=parent(x[i]);	b=parent(y[i]);
		if(a!=b){
			if(d[a]>d[b]){
				r[b]=a; d[b]=0;
			}
			else if(d[a]<d[b]){
				r[a]=b; d[a]=0;
			}
			else{
				r[b]=a;
				d[a]++; d[b]=0;
			}
			sum+=z[i];
		}
	}
	printf("%d", sum);
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이게 맞는 코드인가요?? ㅠㅠ

lucky4585 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말