AT_arc030_2 [ARC030B] ツリーグラフ

### 题目大意 给定一棵 $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$ 之间的一条边。

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

### Sample Explanation 1 入力のグラフと，それに対する最短経路の一例は下図の通りです．$ x=1 $ なので頂点 $ 1 $ から出発しています． !\[\](/img/arc/030/Bsample1.png) ### Sample Explanation 2 出発地点にのみ宝石があるので，移動しないのが最短です．