글 읽기 - RedblueST 런타임에러문제

nakgee 4년 전 0

blue 의 개수 의 최대 최소 값을 정해서 풀어보았습니다. 하지만 런타임에러가 발생하네요 ㅜㅜ

테스트 케이스들은 다 나오는 상황인데 기초적인 실수인지 아닌지, vector사용법의 문제인지 고민입니다.

왜 그런지 힌트 하나만 주실분 있으신가요!!

#include <iostream>
#include <algorithm>
#include <vector>
#define N 1002

using namespace std;


struct Edge {
	int u, v, c;//c0 blue c1 red

	bool operator<(Edge const &e) {
		return c < e.c;
	}
};
int n, m, k;


int parent[N],setSize[N];

int find(int x) {
	if (x == parent[x])return x;
	else parent[x] = find(parent[x]);
}
void merge(int a, int b) {
	int fa = find(a);
	int fb = find(b);
	if (fa == fb) return;

	if (setSize[fa] < setSize[fb]) swap(fa, fb);

	parent[fb] = fa;
	setSize[fa] += setSize[fb];
	setSize[fb] = 1;
}
int bcount(vector<Edge> v) {
	int bc = 0,x=0;
	for (int i = 1; i <= n; i++) {
		parent[i] = i;
		setSize[i] = 1;
	}
	for (auto it : v) {
		if (find(it.u) == find(it.v)) continue;
		if (it.c == 0) bc++;
		merge(it.u, it.v);
		x++;
	}
	if (x != n-1) return k+1;
	return bc;
}

int main() {
	
	while (1) {
		cin >> n >> m >> k;
		if (n == 0 && m == 0 && k == 0) break;
		
		vector<Edge> e1, e2;
		for (int i = 1; i <= m; i++) {
			char a;
			int b, c;
			cin >> a >> b >> c;
			int aa;
			if (a == 'B') aa = 0;
			else aa = 1;
			e1.push_back({ b, c, aa });
			e2.push_back({ b,c,-aa });
		}

		sort(e1.begin(), e1.end());
		sort(e2.begin(), e2.end());

		if (k <= bcount(e1) && k >= bcount(e2)) cout << "1\n";
		else cout << "0\n";
	}
	return 0;
}

pichulia 4년 전 1

nakgee 4년 전 0

N의 제한을 말씀하시는지 궁금합니다 !! 문제에서 정점 제한에 1000 이라고 하였기에 저렇게 두었습니다.!!

pichulia 4년 전 1

읭..제가 봤을땐 분명 N이 102였는데..ㄷㄷ

암튼 런타임에러가 나는 이유는 find함수가 return을 안하고있기 때문입니다.

nakgee 4년 전 0

항상 감사합니다 ㅜㅜ

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

문제

문제

출처

ICPC

RedblueST 런타임에러문제

nakgee 4년 전 0

pichulia 4년 전 1

nakgee 4년 전 0

pichulia 4년 전 1

nakgee 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말