#2865. GESP202412七级燃烧

GESP202412七级燃烧

<strong>题目描述</strong>

<strong>输入格式</strong>

第一行包含一个正整数 nn,表示节点数量。 第二行包含 nn 个正整数 a_1,a_2,\dots,a_n,代表节点权值。 之后 n1n-1 行,每行包含两个正整数 ui,viu_i,v_i,代表存在一条连接节点 uiu_iviv_i 的边。

<strong>输出格式</strong>

输出一个正整数,代表最多燃烧的节点个数。

<strong>样例</strong>

<strong>样例 1</strong>

输入 # 1

5
6 2 3 4 5
1 2
2 3
2 5
1 4

输出 # 1

3

<strong>来源</strong>