AT_arc030_2.[ARC030B] ツリーグラフ

普及+/提高

通过率：0%

AC君温馨提醒

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

给定一棵 $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$ 之间的一条边。

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

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