给你一个有NNN个顶点和MMM个边的森林,每个点有一个值aia_iai。在给定的森林中添加边(i,j)(i,j)(i,j),森林变得连通,此操作花费ai+aja_i+ a_jai+aj美元,并且之后不能再选择点iii和jjj。
第一行输入NNN,MMM;第二行输入NNN个数,表示aia_iai;然后依次输入MMM对数,表示这两个点联通。
找到连接森林所需的最低总成本,否则输出"Impossible"。
使用您的 gxyz 通用账户