[SSL 1776] 游乐场

毫无难度地水掉了这道题。
链接

---

其实这一道题非常水，只需输入后遍历所有的点然后输出就行了。
代码

#include<cstdio>
#include<iostream>
using namespace std;
int a[500][500],v[500],d[500],n,m,o,q;
void dfs(int i)
{
	v[i]=1;
	o++;q+=d[i];
	for(int j=1;j<=n;j++) if(!v[j]&&a[i][j])dfs(j);
}
int main()
{
	int b=1,c=1,s=0,r=0;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>d[i];
	cin>>m;
	for(int i=1;i<=m;i++){scanf("%d%d",&b,&c);a[b][c]=a[c][b]=1;}
	for(int i=1;i<=n;i++)if(!v[i]){o=0;q=0;dfs(i);s=max(s,o);r=max(q,r);}
	cout<<s<<endl<<r;
}