树上上升序列

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

public class Main {
    public static void main(String[] args) {
        Main solution = new Main();
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();
        int[] weight = new int[n];
        for (int i = 0; i < n; i++) {
            weight[i] = scanner.nextInt();
        }
        ArrayList<Integer>[] lists = new ArrayList[n + 1];
        for (int i = 0; i < lists.length; i++) {
            lists[i] = new ArrayList<>();
        }
        for (int i = 0; i < n - 1; i++) {
            int u = scanner.nextInt();
            int v = scanner.nextInt();
            lists[u].add(v);
            lists[v].add(u);
        }

        int res = solution.solve(lists, weight);
        System.out.println(res);

    }


    static ArrayList<Integer> maxLen = new ArrayList<>();
    private int solve(ArrayList<Integer>[] lists, int[] weight) {

        LinkedList<Integer> path = new LinkedList<>();

        for (int i = 1; i < lists.length; i++) {
            path.add(i);
            loopBack(lists, weight, path, i);
            path.removeLast();
        }

        return maxLen.size();
    }

    private void loopBack(ArrayList<Integer>[] lists, int[] weight, LinkedList<Integer> path, int index) {

        if (maxLen.size() < path.size()) {
            maxLen = new ArrayList<>(path);
        }

        int curWeight = weight[index - 1];
        for (Integer integer : lists[index]) {
            if (weight[integer - 1] > curWeight) {
                path.add(integer);
                loopBack(lists, weight, path, integer);
                path.removeLast();
            }
        }
    }
}