글 읽기 - 런타임에러

winnyiee 4년 전 0

돌리자마자 런타임에러로 튕기는데 이유가 뭘까요?

다른 분들 코드 보니까 저렇게 잡아도 되던데 어떤 이유에서 런타임 에러가 발생할까요 도와주세용 ㅠ

#include <iostream>
#include<math.h>
#include<vector>
using namespace std;


vector<int> arr[100001];
int depth[100001];

int n;
void makeTree(int idx,int d){
	
	if(idx<n){
	for(int i=0;i<arr[idx].size();i++){
		
		if(depth[arr[idx][i]]==-1){
			depth[arr[idx][i]] = d;
			makeTree(arr[idx][i],d+1);
		}
	}
	}
}

int find(int a,int b){
	
	if(a==b){
		return a;
	}
	int aa,bb;
	for(int i=0;i<arr[a].size();i++){
		if(depth[arr[a][i]]==depth[a]-1){
			aa = arr[a][i];
			break;
		}
	}
	for(int i=0;i<arr[b].size();i++){
		if(depth[arr[b][i]]==depth[b]-1){
			bb = arr[b][i];
			break;
		}
	}
	find(aa,bb);
}

int main(){
	

	fill_n(depth,50000,-1);
	
	cin>>n;
	
	int a,b;
	for(int i=0;i<n-1;i++){
		cin>>a>>b;
	
		arr[a].push_back(b);
		arr[b].push_back(a);
	}

	
	int m; cin>>m;
	
	depth[1]=1;
	makeTree(1,2);
	int temp;
	
	for(int i=0;i<m;i++){
		cin>>a>>b;
		
		if(depth[a]>depth[b]){
			temp = a;
			a = b;
			b = a;

		}
		int nowD = depth[b];int nowIdx=b;
		while(1){
			
			if(nowD==depth[a]){
					break;
			}
			for(int j=0;j<arr[nowIdx].size();j++){
				
				if(depth[arr[nowIdx][j]]<nowD){
					nowD = depth[arr[nowIdx][j]];
					
					nowIdx = arr[nowIdx][j];
					break;
				}
			}
		}
		
		cout<<find(a,nowIdx)<<"\n";

		
	}
}

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

문제

문제

출처

ICPC

런타임에러

winnyiee 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말