题目大意

给定一棵 $n$ 无权树，树上每个结点有 $0$ 或 $1$ 个宝石，求从结点 $x$ 出发拿到所有宝石再回到 $x$ 的最短路径。

输入格式

第一行输入两个整数 $n\ (1\le n\le 100)$ 和 $x\ (1\le x\le n)$，表示有 $n$ 个节点，起点为 $x$。

第二行输入 $n$ 个整数 $h_i\ (0\le h_i\le1)$，表示节点 $i$ 上有 $h_i$ 个宝石。

第三行至第 $n$ 行，每行输入两个整数 $u_i$ 和 $v_i$，表示连接节点 $u_i$ 和 $v_i$ 之间的一条边。

输出格式

一行一个整数表示最短路径的长度。