3405: minimum

给出一幅由 n 个点 m 条边构成的无向带权图。

其中有些点是黑点，另外点是白点。

现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？

注意：最后选出的边保证每个白点到黑点的距离任然是最短距离。

第一行两个整数 n, m

第二行 n 个整数， 0 表示白点， 1 表示黑点

接下来 m 行，每行三个整数 x, y, z，表示一条连接 x 和 y 点，权值为 z 的边。

如果无解，输出 impossible；

否则，输出最小代价

5 7
0 1 0 1 0
1 2 11
1 3 1
1 5 17
2 3 1
3 5 18
4 5 3
2 4 5

5