{"problem":{"name":"[CCC 2022 S5] Good Influencers","description":{"content":"给定一棵**树**，点 $i$ 的点权是 $c_i$，上面有的点是蓝点 `Y` ，有的点是白点 `N` 。每次操作可以选定一个**蓝**点，将和这个蓝点直接相连的白点染成蓝色，代价是选定的蓝点的点权。 求将整个树染成蓝色的最小代价。 数据保证存在至少一个白点和至少一个蓝点。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P5"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8399"},"statements":[{"statement_type":"Markdown","content":"给定一棵**树**，点 $i$ 的点权是 $c_i$，上面有的点是蓝点 `Y` ，有的点是白点 `N` 。每次操作可以选定一个**蓝**点，将和这个蓝点直接相连的白点染成蓝色，代价是选定的蓝点的点权。\n\n求将整个树染成蓝色的最小代价。\n\n数据保证存在至少一个白点和至少一个蓝点。\n\n## Input\n\n第一行一个整数 $n$ 表示树的大小。\n\n接下来 $n-1$ 行每行两个整数 $a_i$,$b_i$，表示 $a_i$ 和 $b_i$ 直接相连。\n\n接下来一行 $n$ 个字符表示每个点初始颜色。\n\n接下来一行 $n$ 个整数表示每个点的点权。\n\n## Output\n\n一行，表示最小花费。\n\n[samples]\n\n## Note\n\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$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8399","tags":["2022","CCC（加拿大）"],"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"]],"created_at":"2026-03-03 11:09:25"}}