Submission #230707


Source Code Expand

import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Scanner;

public class Main {
    HashMap<Integer, ArrayList<Integer>> map = new HashMap<>();

    public static void main(String[] args) {
        new Main();


    }
}
    void putMap(int a, int b) {
        ArrayList<Integer> tmp;
        if (map.containsKey(a)) {
            tmp = map.get(a);
        } else {
            tmp = new ArrayList<>();
            map.put(a, tmp);
        }
        tmp.add(b);
    }

    ABC014D() {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int[] linkCount = new int[N];
        for (int i = 1; i < N; i++) {
            int a = scanner.nextInt() - 1;
            int b = scanner.nextInt() - 1;
            putMap(a, b);
            putMap(b, a);
            linkCount[a]++;
            linkCount[a]++;

        }
        int root = 0;

        for (int i = 0; i < N; i++) {
            if (linkCount[i] == 2) {
                root = i;
            }
        }


        int Q = scanner.nextInt();
        for (int i = 0; i < Q; i++) {
            int a = scanner.nextInt() - 1;
            int b = scanner.nextInt() - 1;
            int[] dist = new int[N];
            dist[a] = 1;
            LinkedList<Integer> queue = new LinkedList<>();
            queue.add(a);

            LOOP:
            while (queue.size() > 0) {
                int current = queue.pop();
                for (Integer next : map.get(current)) {
                    if (dist[next] == 0) {
                        queue.add(next);
                        dist[next] = dist[current] + 1;
                        if (next == b) {
                            break LOOP;
                        }
                    }
                }
            }

            System.out.println(dist[b] );
        }

    }

}

Submission Info

Submission Time
Task D - 閉路
User yuki2006
Language Java (OpenJDK 1.7.0)
Score 0
Code Size 1954 Byte
Status CE

Compile Error

./Main.java:15: error: class, interface, or enum expected
    void putMap(int a, int b) {
    ^
./Main.java:17: error: class, interface, or enum expected
        if (map.containsKey(a)) {
        ^
./Main.java:19: error: class, interface, or enum expected
        } else {
        ^
./Main.java:21: error: class, interface, or enum expected
            map.put(a, tmp);
            ^
./Main.java:22: error: class, interface, or enum expected
        }
        ^
./Main.java:24: error: class, interface, or enum expected
    }
    ^
./Main.java:28: error: class, interface, or enum expected
        int N = scanner.nextInt();
        ^
./Main.java:29: error: class, interface, or enum expected
        int[] linkCount = new int[N];
        ^
./Main.java:30: error: class, interface, or enum expected
        for (int i = 1; i < N; i++) {
        ^
./Main.java:30: error: class, interface, or enum expected
        for (int i = 1; i < N; i++) {
                        ^
./Main.java:30: error: class, interface, or enum expect...