글 읽기 - 런타임 에러가 어디에서 나는지 모르겠습니다...

aegamro 3년 전 0

질문 내용은 제목과 동일합니다.

어디에서 런타임 에러가 뜨는지 잘 모르겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>

#define MAX 200001

using namespace std;

int root[MAX];
int v, e;
vector<pair<int, pair<int, int> > > Edge;
long long total;

int find(int x) {
	if (root[x] == x) return x;
	else return root[x] = find(root[x]);
}

bool sameParent(int x, int y) {
	x = find(x);
	y = find(y);
	
	if (x == y) return true;
	else return false;
}

void merge(int x, int y) {
	x = find(x);
	y = find(y);

	if (x != y) {
		root[y] = x;
	}
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	cin >> v >> e;

	for (int i = 0; i < v; i++)
		root[i] = i;

	int a, b, c;

	int cnt = 0;

	while(1) {
		cin >> a >> b;

		if (a == 0 && b == 0) break;

		cin >> c;

		total += c;
		Edge.push_back({ c, {a, b} });
		cnt++;
	}

	sort(Edge.begin(), Edge.end());

	for (int i = 0; i < cnt; i++) {
		if (!sameParent(Edge[i].second.first, Edge[i].second.second)) {
			merge(Edge[i].second.first, Edge[i].second.second);
			total -= Edge[i].first;
		}
	}

	cout << total << "\n";

	return 0;
}

kms9937 3년 전 4

입력은 여러 개의 테스트 케이스로 구분되어 있다.

각 테스트 케이스의 첫째 줄에는 집의 수 m과 길의 수 n이 주어진다.

입력을 한번만 무한히 받는것이 아니라

{0,0}이 입력될 때까지 테스트 케이스를 무한히 받아서 최소스패닝트리의 값을 출력하는 문제입니다.

aegamro 3년 전 0

제가 문제를 잘못 이해했나보네요. 감사합니다!

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

문제

문제

출처

ICPC

런타임 에러가 어디에서 나는지 모르겠습니다...

aegamro 3년 전 0

kms9937 3년 전 4

aegamro 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말