글 읽기 - 런타임 에러 발생이유??

his130 6년 전 0

코드는 아래처럼 크루스칼 알고리즘을 이용해서 구하였습니다.

map은 중복이 일어나서 multimap 으로 구현하였습니다.

비슷한 문제인 1922번은 맞았는데,

왜 문제는 런타임 에러가 발생할까요..?

#include<iostream>
#include<algorithm>
#include<map>

using namespace std;
int p[1001];
typedef long long ll;
typedef struct pr
{
	int x;
	int y;
}pr;
int find(int x)
{
	if (p[x] == x)
	{
		return x;
	}
	else
	{
		return p[x] = find(p[x]);
	}
}
void merge(int x, int y)
{
	x = find(x);
	y = find(y);

	if (x == y)
	{
		return;
	}

	p[y] = x;
	return;
}

int main()
{
	//freopen("input.txt", "r", stdin);
	int n, m;
	scanf("%d%d", &n, &m);
	multimap<ll, pr> v;
	for (int i = 1; i <= n; i++)
	{
		p[i] = i;
	}
	while (m--)
	{
		int a, b, c;
		scanf("%d%d%d", &a, &b, &c);
		v.insert(pair<ll, pr>({ c,{ a,b } }));
	}
	ll ans = 0;
	int cnt = 0;
	multimap<ll, pr>::iterator iter;
	for (iter = v.begin(); iter != v.end(); iter++)
	{
		int x = (*iter).second.x;
		int y = (*iter).second.y;

		if (find(x) == find(y))
		{
			continue;
		}

		merge(x, y);
		cnt++;
		ans += (*iter).first;

		if (cnt == n - 1)
		{
			break;
		}
	}

	printf("%lld\n", ans);

	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러 발생이유??

his130 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말