记录编号	144083	评测结果	AAAAAAAAAA
题目名称	读书	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-12-20 11:31:55	内存使用	0.36 MiB

#include<iostream>
#include<cstdio>
const int QWQ=1e8;
int n,m,i,j,k,p,sj=0,zj1,zj2,zj3;
int ans=0,zhi[110]={0},to[110][110]={0};
bool flag[110]={0},ok=1;
void init()
{
	ans=0;
	for(i=0;i<n;i++)scanf("%d",&zhi[i]),ans+=(zhi[i]>>1),to[i][0]=0,flag[i]=0;
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&zj1,&zj2);
		to[zj1][++to[zj1][0]]=zj2;
		to[zj2][++to[zj2][0]]=zj1;
	}
}
void DFS(int x)
{
    flag[x]=1;
	if(zhi[x]<zj2)zj2=zhi[x];
	for(int h=1;h<=to[x][0];h++)
	if(!flag[to[x][h]])DFS(to[x][h]);
}
void work()
{
	for(i=0;i<n;i++)
	if(!flag[i])
	{
		zj2=QWQ;
		DFS(i);
		ans-=(zj2>>1);
		ans+=zj2;
	}
	printf("%d\n",ans);
}
int main()
{
	freopen("reading.in","r",stdin);
	freopen("reading.out","w",stdout);
	scanf("%d%d",&n,&m);
	if(n==0&&m==0)ok=0;
	while(ok)
	{
		init();
		work();
		scanf("%d%d",&n,&m);
		if(n==0&&m==0)ok=0;
	}
	return 0;
}