글 읽기 - 런타임에러 무엇이 문제일까요?

siwanjoo 6년 전 0

아무리 찾으려해도 10%에서 넘어가지를 않네요.. 무엇이 문제일까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	static int N;
	static int M;
	static ArrayList<Integer>[] tree;
	static int[]depth;
	static int d[][];
	static int u,v;
	static int max;
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		N= Integer.parseInt(br.readLine());
		tree=new ArrayList[N+1];
		for (int i=1; i<=N; i++) {
			tree[i]=new ArrayList<Integer>();
		}
		StringTokenizer st;
		for (int i=1; i<=N-1; i++) {
			st = new StringTokenizer(br.readLine().trim());
			int a=Integer.parseInt(st.nextToken());
			int b=Integer.parseInt(st.nextToken());
			tree[a].add(b);
			tree[b].add(a);
		}
		
		depth = new int [100001];
		
		d = new int [100001][19];
		depth[0]=0;
		for (int i=0; i<=N; i++) {
			Arrays.fill(d[i], -1);
		}
		makeTree(1, 0);
		//System.out.println(max);
		
		max=18;
		for (int i=1; i<=N; i++) {
			for (int j=1; j<max; j++) {
				if (d[i][j-1]!=-1 ){
				d[i][j]=d[d[i][j-1]][j-1];
				}
			}
		}
		
		
		/*for (int i=1; i<=N; i++) {
			for (int j=0; j<18; j++) {
				System.out.print(d[i][j]+" ");
			}System.out.println();
		}*/
		
		
		M = Integer.parseInt(br.readLine().trim());
		for (int i=0; i<M; i++) {
			st = new StringTokenizer(br.readLine().trim());
			u=Integer.parseInt(st.nextToken());
			v=Integer.parseInt(st.nextToken());
			if (depth[u]<depth[v]) {
				int temp=v;
				v=u;
				u=temp;
			}
			for (int j=max; j>=0; j--) {
				if (d[u][j]!=-1 && depth[d[u][j]]>=depth[v]) {
					u=d[u][j];
				}
			}
			if (u!=v) {
				for (int j=max; j>=0; j--) {
					if (d[u][j]!=-1 && d[u][j]!=d[v][j]) {
						u=d[u][j];
						v=d[v][j];
					}
				}
				u=d[u][0];
			}
			System.out.println(u);
		}
	}
	static void makeTree (int here, int parent) {
		depth[here]=depth[parent]+1;
		/*if (depth[here]>max) {
			max=depth[here];
				}*/
		for (int i: tree[here]) {
			if (depth[i]==0){
				d[i][0]=here;
				makeTree(i, here);
			}
		}
	}
}

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

문제

문제

출처

ICPC

런타임에러 무엇이 문제일까요?

siwanjoo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말