글 읽기 - 런타임 오류때문에 자꾸 틀려요

scared22 8년 전 0

c로는 정답을 맞았는데 왜 c++ 런타임 오류가 나는데 배열을 문제인가요 ?

#include <iostream>
#include <stdlib.h>
#define Max 10001
using namespace std;
int *jump,*r;
int find (int n)
{
	if(n == jump[n])return n;
	return jump[n]=find(jump[n]);
}
void merge(int x, int y)
{
	x = find(x);
	y = find(y);
	if(r[x]<r[y])jump[x]=y;
	else
	{
		jump[y]=x;
		if(r[x]==r[y])r[x]++;
	}
}
typedef struct edge
{
	int x,y,w;	
}Edge;
int cmp(const void *a,const void *b)
{
	struct edge *pa=(struct edge *)a;
	struct edge *pb=(struct edge *)b;
	if(pa->w>pb->w) return 1;
	else if(pa->w<pb->w) return -1;
	else return 0;
}


int kruskal(Edge *edge1, int x, int y)
{
	int i;
	int res = 0;
	qsort(edge1,y,sizeof(Edge),cmp);
	jump =(int *)malloc(sizeof(int)*x);
	r =(int *) malloc(sizeof(int)*y);
	
	for(i=1;i<=x;i++)jump[i]=i;
	for(int i=0;i<y;i++)
	{
		int x1=edge1[i].x ,y1 = edge1[i].y;
		if(find(x1)!=find(y1))
		{
			merge(x1,y1);
			res+=edge1[i].w;
		}
	}
	return res;
}
int main()
{
	int n,m;
	Edge p[Max];
	cin>>n>>m;
	for(int i=0;i<m;i++)
		cin>>p[i].x>>p[i].y>>p[i].w;
	cout<<kruskal(p,n,m)<<endl;	
}

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

문제

문제

출처

ICPC

런타임 오류때문에 자꾸 틀려요

scared22 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말