AT_abc165_f.[ABC165F] LIS on Tree

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给您一棵 $n$ 个节点的树，树的每个节点上都有一个值 $a_i$ 。现在要您求出从 $1$ 号点到 $i$ 号点的路径上最长上升子序列的长度。

第一行一个数 $n$ ，表示节点个数

第二行共 $n$ 个数，第 $i$ 个数表示 $a_i$ ，含义见题面

接下来共有 $n-1$ 行，第两个数 $u,v$ ，表示 $u$ 和 $v$ 之间存在一条边

输出共包含 $n$ 行，每行只有一个数，第 $i$ 行的数表示从 $1$ 号点到 $i$ 号点的路径上最长上升子序列的长度。

输入#1

10
1 2 5 3 4 6 7 3 2 4
1 2
2 3
3 4
4 5
3 6
6 7
1 8
8 9
9 10

输出#1

$2\le n\le 2e5,a_i\le 1e9, u\le n,v\le n,u\neq v$

输入解题思路，AI测评打分。不知道怎么写?