글 읽기 - 런타임 에러 질문이요

shie44167 7년 전 0

코드에서 find 함수는 부모를 찾아가는 함수이고, finds 함수는 자식을 찾아가는 함수입니다. uni는 트리를 일렬로 세우려고 한쪽의 최종 부모와 다른쪽의 최종 자식을 연결하는 함수입니다. 어디서 런타임 에러가 나는 지 모르겠네요;;

#include <iostream>
#include <string>
#include <map>
using namespace std;
map<string, string> arr;  // 첫번째가 자식, 두번째가 부모;

string find(string str) {
	if (arr[str] == str) {
		return str;
	}
	else {
		return find(arr[str]);
	}
}

string finds(string str) {
	string s = str;
	for (auto &p : arr) {
		if (p.second == str && p.first != p.second) {
			s = finds(p.first);
		}
	}
	return s;
}

void uni(string s1, string s2) {
	s2 = find(s2);
	arr[s2] = finds(s1);
}

int count(string str) {
	for (auto &p : arr) {
		if (p.second == str && p.first != p.second) {
			return count(p.first) + 1;
		}
	}
	return 1;
}

int main() {
	int t; scanf("%d", &t);
	while (t--) {
		if (!arr.empty()) arr.clear();
		int f; scanf("%d", &f);
		while (f--) {
			string a, b;
			cin >> a >> b;
			if (arr[a] == "") {
				arr[a] = a;
				arr[b] = a;
			}
			else {
				if (arr[b] == "")
					arr[b] = b;
				uni(a, b);
			}
			printf("%d\n", count(find(a)));
		}
	}
}

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

문제

문제

출처

ICPC

런타임 에러 질문이요

shie44167 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말