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...