Distance Code

//thinking depth first with iterative deepening maybe (though slow)
//using heap

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashSet;
import java.util.PriorityQueue;

public class Distance_Code_v5 {

    private static boolean[] visited;

    //could merge these classes

    private static class Node{
        int number;
        HashSet<Node> nbs = new HashSet<>();
        Node parent = null;
        public Node(int number){
            this.number = number;
        }
    }

    private static class Node2{

        int number;
        ArrayList<Node2> node_child = new ArrayList<>();
        Node2 parent;

        public Node2(int number){
            this.number = number;
        }
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int type = Integer.valueOf(br.readLine());
        int N = Integer.valueOf(br.readLine());
        if(type == 1){
            ArrayList<Node> nodes = new ArrayList<>();
            for(int i = 0; i < N; i++) nodes.add(null);
            for(int i = 0; i < N - 1; i++){
                String[] input = br.readLine().split(" ");
                int a = Integer.valueOf(input[0])-1;
                int b = Integer.valueOf(input[1])-1;
                if(nodes.get(a) == null){
                    nodes.set(a, new Node(a));
                }
                if(nodes.get(b) == null) {
                    nodes.set(b, new Node(b));
                }
                nodes.get(a).nbs.add(nodes.get(b));
                nodes.get(b).nbs.add(nodes.get(a));
            }
            Node start = null;
            for(int i = 0; i < nodes.size(); i++){
                if(nodes.get(i).nbs.size() == 1){
                    start = nodes.get(i);
                }
            }
            visited = new boolean[N+1];
            visited[start.number] = true;
            for(Node n: start.nbs){
                n.nbs.remove(start);
                System.out.print((start.number+1) + " ");
                try{dfs1(n);}catch (Exception e){};
            }
        }else{
            inputs = br.readLine().split(" ");
            Node2 startNode = new Node2(nextNumber);
            decode(startNode);
        }
    }

    private static int nextNumber = 1;
    private static String[] inputs;

    private static void decode(Node2 node){
        Node2 current = node;
        for(int i = 0; i < inputs.length; i++){
            //micro optimization: save inputs[i] value as int before
            int diff = Integer.valueOf(inputs[i]);
            if(current.parent == null){
                current.parent = new Node2(nextNumber);
                nextNumber++;
            }
            current = current.parent;
            rec(current, diff);
        }
        dfs2(current);
    }

    private static void rec(Node2 node, int counter){
        //tail recursion
        if(counter == 1){
            return;
        }
        Node2 newNode = new Node2(nextNumber);
        nextNumber++;
        node.node_child.add(newNode);
        rec(newNode, counter-1);
    }

    private static void dfs1(Node node) throws Exception{
        for(Node n : node.nbs){
            if(!visited[n.number] && node.parent != n) {
                //n.nbs.remove(node);
                n.parent = node;
                node.nbs.remove(n);
                dfs1(n);
            }
            if(node.nbs.size() == 1){
                visited[node.number] = true;
                System.out.print((node.number+1) + " ");
                dfs1(node.parent);
                return;
            }
        }
    }

    private static void dfs2(Node2 node){
        for(int i = 0; i < node.node_child.size(); i++){
            System.out.println(node.number + " " + node.node_child.get(i).number);
            dfs2(node.node_child.get(i));
        }
    }
}

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 8

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 10

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 11

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 12

Group: 2, 3

Verdict: WRONG ANSWER

Test 13

Group: 2, 3

Verdict: WRONG ANSWER

Test 14

Group: 2, 3

Verdict: WRONG ANSWER

Test 15

Group: 2, 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 1, 2, 3

Verdict: WRONG ANSWER