记录编号	583448	评测结果	AAAAAAAAAA
题目名称	读书	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2023-10-14 15:53:45	内存使用	0.00 MiB

#include <bits/stdc++.h> 
using namespace std;
//贪心+搜索 
const int N = 110,M = 20010;
int n,m;
struct made{
    int nx,ver;
}e[M];
struct node{
    int v,id;
    bool operator <(const node x)const{
        return v < x.v;
    }
}a[N],c[N];
int hd[N],tot,v[N],ans;
void first(){
    tot = 0,ans = 0;
    memset(a,0,sizeof(a));
    memset(e,0,sizeof(e));
    memset(hd,0,sizeof(hd));
    memset(v,0,sizeof(v));
}
void add(int x,int y){
    tot++;
    e[tot].ver = y,e[tot].nx = hd[x],hd[x] = tot;
}
void pushdown(int x){
    for(int i = hd[x];i;i = e[i].nx){
        int y = e[i].ver;
        if(!v[y]){//未被访问 
            v[y] = 1;
            ans += c[y].v / 2;//后边都可以半价 
            pushdown(y);
        }
    }
}//全部搜索完该图,要不然后边可能会向前指向,影响前面结果 
int main(){
    freopen("reading.in","r",stdin);
    freopen("reading.out","w",stdout);
    while(scanf("%d%d",&n,&m) && (n || m)){
        first();
        for(int i = 0;i < n;i++){
            scanf("%d",&a[i].v);
            a[i].id = i;
        }
        for(int i = 1;i <= m;i++){
            int x,y;scanf("%d%d",&x,&y);
            add(x,y);
            add(y,x);
        }
        for(int i = 0;i < n;i++)c[i] = a[i];//存原来 
        sort(a,a+n);//从小到大排序贪心 
        for(int i = 0;i < n;i++){
            if(!v[a[i].id]){
                v[a[i].id] = 1;
                ans += a[i].v;//最小只能全款 
                pushdown(a[i].id); 
            } 
        }
        printf("%d\n",ans);
    }
    
    return 0;
    
}