글 읽기 - 런타입 에러 입니다.

jyb2605 5년 전 0

런타임 에러가 뜨는데 문제를 못찾겠습니다 ㅠㅠ 도와주세요

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;

struct Street {
	int begin, end;
	long long distance;
};

bool operator<(const Street & a, const Street & b) {
	return a.distance > b.distance;
}

int house, street;
int visitCount;
long long wholeDistance, minDistance;

priority_queue<Street> pq;
vector<int> parent;

int find(int x) {
	if(x == parent[x])
		return x;
	
	parent[x] = find(parent[x]);

	return parent[x];
}

void merge(int x, int y, long long distance) {
	int parentX = find(x);
	int parentY = find(y);

	if (parentX == parentY) 
		return;

	parent[parentX] = min(parentX, parentY);
	parent[parentY] = min(parentX, parentY);

	minDistance = minDistance + distance;
	visitCount++;
}

int main()
{
	std::ios::sync_with_stdio(false);
	while (true) {
		cin >> house >> street;

		if (house == 0 && street == 0) {
			break;
		}

		int x, y, z;
		wholeDistance = 0;
		minDistance = 0;
		visitCount = 0;
		parent = vector<int>(house + 5);

		for (int i = 0; i < house; i++) {
			//set house's parent
			parent[i] = i;
		}

		for (int i = 0; i < street; i++) {
			cin >> x >> y >> z;

			// set Street
			Street tmp;
			tmp.begin = x;
			tmp.end = y;
			tmp.distance = z;

			pq.push(tmp);


			wholeDistance = wholeDistance +  z;
		}

		while (visitCount != house - 1) {
			Street top;
			top.begin = pq.top().begin;
			top.end = pq.top().end;
			top.distance = pq.top().distance;

			pq.pop();

			merge(top.begin, top.end, top.distance);
		}

		long long ans = wholeDistance - minDistance;

		cout << ans << endl;
	}

	return 0;
}

chogahui05 5년 전 0

pq를 왜 안 비우시나요?

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

문제

문제

출처

ICPC

런타입 에러 입니다.

jyb2605 5년 전 0

chogahui05 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말