#apc001d. [apc001_d]Forest

[apc001_d]Forest

给你一个有NN个顶点和MM个边的森林,每个点有一个值aia_i。在给定的森林中添加边(i,j)(i,j),森林变得连通,此操作花费ai+aja_i+ a_j美元,并且之后不能再选择点iijj

第一行输入NNMM;第二行输入NN个数,表示aia_i;然后依次输入MM对数,表示这两个点联通。

找到连接森林所需的最低总成本,否则输出"Impossible"。