给定一个赋权无向图G=(V,E)，每个顶点v∈V都有一个权值w(v)。如果UÍV，且对任意(u,v)∈E 有u∈U 或v∈U，就称U 为图G 的一个顶点覆盖。G 的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。

对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最小权顶点覆盖。

输入数据。第1 行有2 个正整数n 和m，表示给定的图G 有n 个顶点和m条边，顶点编号为1，2，…，n。第2 行有n个正整数表示n个顶点的权。接下来的m行中，每行有2 个正整数u,v，表示图G 的一条边(u,v)。

将计算出的最小权顶点覆盖的顶点权之和以及最优解输出,第 1 行是最小权顶点覆盖顶点权之和；文件第 2 行是最优解x _i ,1<= i<=n ,  x_i =0 表示顶点i
不在最小权顶点覆盖中,  x_i =1 表示顶点i在最小权顶点覆盖中。