問題文
n 我有一个由顶点组成的树形图。这张图只是 n-1 它由书本边缘组成并保证连接。具有这种性质的图总是没有环。 每个顶点数为 1 从 n 用不同的整数表示,每条边的成本为 1 。
该图的某些顶点最多有宝石。 1 有一个。只有到达宝石所在的顶点才能收集宝石。 你是某个巅峰 从 x 开始,收集所有宝石并再次到达顶部。 我想找到返回 x 的最短路径。求这样一条路径的长度。路径的长度定义为路径中包含的边的成本之和。
入力
输入是按以下格式从标准输入给出的。
n x
h_1 h_2 … h_n
a_1 b_1
a_2 b_2
:
a_{n-1} b_{n-1}
- 1 行包含一个整数,表示树图中的顶点数。 n (1 ≦ n ≦ 100) 和起始顶点号 给出了 x (1≦ x ≦n) 。
- 2 行包含顶点 一个整数,表示 i 中存在的宝石数量 给出 h_i (0≦h_i≦1) 是 存在 n ,用空格分隔。 从
- 3 行开始 n-1 行,树形图 第 i 条边连接的顶点数 a_i 和 我讨厌 b_i (1≦a_i,b_i≦n) 。
- 给定的图没有自边或重边,并且保证是连通的。 在
出力
1 行上,输出您要查找的最短路径长度。不要忘记换行符。
入力例1
5 1 1 0 1 0 1 1 2 2 3 2 4 1 5
出力例1
6
输入图及其最短路径的示例如下所示。x=1 所以顶点 从 1 开始。

入力例2
3 2 0 1 0 1 2 2 3
出力例2
0
只有起点有宝石,所以最短的方法就是不移动。