g6-07649. 子树乱序·最小代价 未做

改编自 Codeforces 1363E（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/1363/E）

给定以 $1$ 为根的树，第 $i$ 个结点有代价 $a_i$ 与初始数字 $b_i$、目标数字 $c_i$（均为 $0/1$）。一次操作：选任意结点 $u$ 的子树中的 $k$ 个结点（$1\le k\le s{z}_u$），把这 $k$ 个结点的数字任意重排，花费 $k\cdot a_u$。求让每个结点都变成目标数字的最小总花费；不可能输出 $-1$。

输入格式：第一行 $n$；接下来 $n$ 行 $a_i,b_i,c_i$；接下来 $n-1$ 行 $u,v$。

输入：

5
1 0 1
20 1 0
300 0 1
4000 0 0
50000 1 0
1 2
2 3
2 4
1 5

输出：

4

（原题样例 1）选结点 $1$ 的子树 4 个点重排，花费 $4\times 1=4$。

数据范围：$1\le n\le 2\times 10^5$，$1\le a_i\le 10^9$。