记录编号	248353	评测结果	AAAAAAAAAA
题目名称	读书	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2016-04-10 12:31:57	内存使用	0.30 MiB

#include<cstdio>
#include<cstring>
const int maxn=200;
int w[maxn];
int ufs[maxn];
int sum[maxn];
int min[maxn];
bool use[maxn];
int find(int x){
	return x==ufs[x]?x:ufs[x]=find(ufs[x]);
}
void link(int a,int b){
	int ra=find(a),rb=find(b);
	ufs[ra]=rb;
	sum[rb]+=sum[ra];
	if(w[min[ra]]<w[min[rb]])min[rb]=min[ra];
}
int main(){
	freopen("reading.in","r",stdin);
	freopen("reading.out","w",stdout);
	int n,m;
	while(scanf("%d %d",&n,&m),n!=0||m!=0){	
		memset(use,0,sizeof(use));
		for(int i=1;i<=n;++i){
			scanf("%d",w+i);
			ufs[i]=i;
			sum[i]=w[i];
			min[i]=i;
		}
		int a,b;
		for(int i=1;i<=m;++i){
			scanf("%d %d",&a,&b);
			link(a+1,b+1);
		}
		int ans=0;
		for(int i=1;i<=n;++i){
			if(ufs[i]==i){
				ans+=w[min[i]];
				use[min[i]]=true;
			}
		}
		for(int i=1;i<=n;++i){
			if(!use[i])ans+=w[i]/2;
		}
		printf("%d\n",ans);
	}
	fclose(stdin);fclose(stdout);
	return 0;
}