Камеры на перекрёстках

Город - дерево из перекрёстков. На перекрёстке $i$ камера стоит $c_i$. Камеры надо расставить так, чтобы на каждой дороге был виден хотя бы один её конец, то есть на каждом ребре хотя бы один конец с камерой. Найдите наименьшую стоимость.

В первой строке - число вершин $n$ ($1 \le n \le 2 \cdot 10^5$).

В следующих $n-1$ строках - рёбра дерева. В последней строке - $n$ чисел $c_i$ ($1 \le c_i \le 10^9$).

Выведите наименьшую суммарную стоимость камер.