글 읽기 - 메모리 초과 질문

p_ce1052 3년 전 0

유니온파인드 쓰면서 메모리초과 난 적은 없는것 같은데 어디가 문제인가요?

#include<bits/stdc++.h>
using namespace std;
int p[100005];
map<string,int> mp;
int f(int a){
	if(p[a]<0) return a;
	return p[a] = f(p[a]);
}
void merge(int a,int b){
	a = f(a);
	b = f(b);
	if(a==b) return;
	p[a]+=p[b];
	p[b] = a;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		int m;
		cin>>m;
		while(m--){
			string a,b;
			cin>>a>>b;
			int cnt = 0;
			if(mp.find(a)==mp.end()) mp[a] = mp.size();
			if(mp.find(b)==mp.end()) mp[b] = mp.size();
			int id1 = mp[a];
			int id2 = mp[b];
			merge(id1,id2);
			cout<<-1*p[f(id1)]<<'\n';
		}
        for(int i=0; i<mp.size(); i++) p[i] = -1;
        mp.clear();
	}
}

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

문제

문제

출처

ICPC

메모리 초과 질문

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말