Submission #230691

---

Source Code Expand

import java.util.Scanner;

public class Main
{
    private final static Main main = new Main();

    public static void main(String[] args)
    {
        main.answer();
    }

    private void answer()
    {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[][] array = new int[N][N];
        for(int i=0; i<N; ++i)
        {
            for(int j=0; j<N; ++j)
            {
                array[i][j] = i == j ? 0 : Integer.MAX_VALUE/3;
            }
        }
        for(int i=0; i<N-1; ++i)
        {
            int a = sc.nextInt()-1;
            int b = sc.nextInt()-1;
            array[a][b] = 1;
            array[b][a] = 1;
        }
        for(int k=0; k<N; ++k)
        {
            for(int i=0; i<N; ++i)
            {
                for(int j=0; j<N; ++j)
                {
                    array[i][j] = Math.min(array[i][j], array[i][k]+array[k][j]);
                }
            }
        }
        int Q = sc.nextInt();
        for(int i=0; i<Q; ++i)
        {
            System.out.println(array[sc.nextInt()-1][sc.nextInt()-1]+1);
        }
        sc.next();
    }
}

Submission Info

Judge Result