记录编号	58139	评测结果	AAAAAAAAAA
题目名称	读书	最终得分	100
用户昵称	11111111	是否通过	通过
代码语言	C++	运行时间	0.014 s
提交时间	2013-04-17 16:03:35	内存使用	3.39 MiB

#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;
	ifstream fin("reading.in");
	ofstream fout("reading.out");
	int n,m,l[10001]={0},f[101][101]={0},t[10001]={0},w,v,ans;
void dfs(int a)
{
	t[a]=1;
	ans=ans+l[a]/2;
	if (l[a]<w) 
	{
		w=l[a]; 
		v=a;
	}
	for (int i=1;i<=n;i++)
	if (f[a][i]==1&&t[i]==0)
		dfs(i);
}
int main()
{
	while(1>0)
	{
		memset(l,0,sizeof(l));
		memset(t,0,sizeof(t));
		memset(f,0,sizeof(f));
		fin>>n>>m;
		if (m==0&&n==0)
			return 0;
		ans=0;
		for (int i=1;i<=n;i++)
			fin>>l[i];
		for (int i=1;i<=m;i++)
		{
			int a,b;
			fin>>a>>b;
			f[a+1][b+1]=1;
			f[b+1][a+1]=1;
		}
		for (int i=1;i<=n;i++)
			if (t[i]==0)
			{
				w=l[i];
				v=i;
				dfs(i);
				ans=ans+l[v]-l[v]/2;
			}
		fout<<ans<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}