1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;
import java.util.Vector;
public class Main {
    public static void main(String[] args) {
        N = scn.nextInt();
        tree = new ArrayList[2*N];
        while (N > 0) {
            a = scn.next();
            b = scn.next();
            if (!map.containsKey(a))
                map.put(a, map.size() + 1);
            if (!map.containsKey(b))
                map.put(b, map.size() + 1);
            /**if (tree.containsKey(map.get(a)))
                tree.get(map.get(a)).add(map.get(b));
            else {
                Vector<Integer> vector = new Vector<Integer>();
                vector.add(map.get(b));
                tree.put(map.get(a), vector);
            }**/
            if(tree[map.get(a)]==null){
                tree[map.get(a)] = new ArrayList<Integer>();
                tree[map.get(a)].add(map.get(b));
            }
            else{
                tree[map.get(a)].add(map.get(b));
            }
            N--;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX