#搜索#（ssl 1776）游乐场-优快云博客

本文链接：https://blog.youkuaiyun.com/sugar_free_mint/article/details/78937916

本文介绍了一种在虚拟游乐园中寻找最大快乐值和游玩最多设施的算法。通过深度优先搜索实现，确保了fhn获得最高快乐值，同时帮助czm游玩尽可能多的游乐设施。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

据新闻报道，Orz教主在太平洋中央建了一个大游乐园，其中有许多小岛，每个小岛上有且仅有一个游乐设施，有的小岛与小岛之间有海底隧道连接，而有的没有，一个游乐设施对一个人只开放一次，花的钱与得到的快乐值成正比。一开始，你可以选择被空投到任意一个小岛。当你想离开游乐园时，你可以打电话叫飞机来接，但不能再次被空投。
fhn非常有钱，他想在游乐园里得到最大的快乐值。
而czm则比较穷，他的愿望只是玩最多的游乐设施。
#分析
##czm的算法为连通分量
##fhn的算法为能到的点的最大权值

 #include < cstdio>
 #include < algorithm>
using namespace std;
bool g[201][201],v[201]; int a[201]; int n,e,x,y,s,ans,sum,ansum;
void dfs(int i){
	if (ans< s) ans=s;
	if (ansum< sum) ansum=sum; //求最大值
	v[i]=1;
	for (int j=1;j<=n;j++)
	if (g[i][j]&&!v[j]){
	g[i][j]=0; g[j][i]=0; //封路
	v[j]=1; s++; sum+=a[j];dfs(j);//搜索
	}
}
int main(){
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d",&a[i]);
	scanf("%d",&e);
	for (int i=1;i<=e;i++) scanf("%d%d",&x,&y),g[x][y]=1,g[y][x]=1;//无向图
	for (int i=1;i<=n;i++) s=1,sum=a[i],dfs(i);
	printf("%d\n%d",ans,ansum);
	return 0;
}