【题目背景】 小x成为y县的新县长。y县下面有n个村,交通很不方便。正好小x准备设计一个项目给这些村之间修路。小x准备让地形较好的村尽量承担交通枢纽的功能,并且尽量减少计划的总费用,因此他规定了方案的得分规则:每个村都有一个地形评估分p_i,每修建一条从a村到b村的路,方案评估分就增加p_a+p_b。 要求在保证从任意村出发都能够通过新修的路能够到达任意其他村,并且方案的评估分尽可能的小。
【题目描述】 给定村子的数量n,每个村子用1-n编号。另外给定每个村子的地形评估分p,以及m条可以被修建的路。求在满足条件的情况方案的最小评估分。如果给定的路线图不能满足条件,则输出“ERROR”。