{"raw_statement":[{"iden":"statement","content":"给定一棵**树**，点 $i$ 的点权是 $c_i$，上面有的点是蓝点 `Y` ，有的点是白点 `N` 。每次操作可以选定一个**蓝**点，将和这个蓝点直接相连的白点染成蓝色，代价是选定的蓝点的点权。\n\n求将整个树染成蓝色的最小代价。\n\n数据保证存在至少一个白点和至少一个蓝点。\n\n"},{"iden":"input","content":"\n第一行一个整数 $n$ 表示树的大小。\n\n接下来 $n-1$ 行每行两个整数 $a_i$,$b_i$，表示 $a_i$ 和 $b_i$ 直接相连。\n\n接下来一行 $n$ 个字符表示每个点初始颜色。\n\n接下来一行 $n$ 个整数表示每个点的点权。"},{"iden":"output","content":"一行，表示最小花费。"},{"iden":"note","content":"\n对于 $30\\%$ 的数据：$2\\le n\\le 2000,1\\le c_i\\le1000$，且 $a_i=i,b_i=i+1$ 。\n\n对于另外 $50\\%$ 的数据：$2\\le n\\le 2000,1\\le c_i\\le1000$ 。\n\n对于 $100\\%$ 的数据：$2\\le n\\le 2\\times10^5,1\\le c_i\\le1000$。"}],"translated_statement":null,"sample_group":[["4\n1 2\n2 3\n3 4\nYNYN\n4 3 6 2\n","6"],["15\n1 5\n5 2\n2 15\n15 4\n2 10\n8 3\n3 1\n1 6\n11 6\n12 6\n11 9\n11 14\n12 7\n13 7\nNNYYYNYYNNNNNNN\n1 1 1 1 1 1 1 1 1 1 1 1 1 1 1","6"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}