11081108
n <= 2 * 10 ^ 5, m <= 4 * 10 ^ 5
边权点权 1<=w <= 10^12。
单组数据,第一行给出V, E,代表图的点数和边数
接下来E行,每行有三个元素u, v, w,表示u-v之间有一条w价值的边
接下来一行V个数,代表每个点的点权
3 3 1 2 1 2 3 1 1 3 1 30 10 20
12 10 12
数据保证图联通,没有重边。