游乐场
Description
据新闻报道，Orz教主在太平洋中央建了一个大游乐园，其中有许多小岛，每个小岛上有且仅有一个游乐设施，有的小岛与小岛之间有海底隧道连接，而有的没有，一个游乐设施对一个人只开放一次，花的钱与得到的快乐值成正比。一开始，你可以选择被空投到任意一个小岛。当你想离开游乐园时，你可以打电话叫飞机来接，但不能再次被空投。
fhn非常有钱，他想在游乐园里得到最大的快乐值。
而czm则比较穷，他的愿望只是玩最多的游乐设施。
Input
第一行： n (代表有n个小岛)（n<=200）
以下n行，依次表示使用小岛1–小岛n上的游乐设施所花的钱
e (代表有e条海底隧道)
接着e行，每行2个数，表示这两个小岛之间有海底隧道连接
Output
第一行，czm最多可以游览的游乐园的个数。
第二行，fhn的游览方式所得的快乐值。
Sample Input
5
3
4
5
8
10
5
1 2
1 3
2 5
3 4
4 5
Sample Output
5
30
分析
这题我们可以用广搜（BFS）
参考求连通分量（DFS）（BFS）（STL）中的4.广搜（邻接表）
for语句
如果这个点没被搜过
就由这个点搜下去就行了
AC代码
#include<iostream>
using namespace std;
int n,e,x,y,o,m,m1,s,h,tot,tail,a[205],b[205],head[40005],st[40005];
struct stu//结构体
{
int to,next;
}f[40005];
void add(int x,int y)//邻接表
{
tot++;
f[tot].to=y; //子节点
f[tot].next=head[x];//下一个
head[x]=tot;//方便下一个找自己
}
void bfs(int p)//广搜
{
h=0;tail=1;//初值
st[1]=p;
b[p]=1;//已经走过
while(h<tail)
{
h++;
for(int i=head[st[h]];i;i=f[i].next)//翻译为"i=head[st[h]];while(i!=0){执行语句;i=f[i].next;}"就是从头找下去
if(b[f[i].to]==0)//如果没走过就搜
{
tail++;
o++;//走过游乐园的个数
b[f[i].to]=1;//已经走过
s=s+a[f[i].to];//加上下一个的快乐值
st[tail]=f[i].to;//下一个地方
}
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
cin>>e;
for(int i=1;i<=e;i++)cin>>x>>y,add(x,y),add(y,x);//双向图
for(int i=1;i<=n;i++)
if(b[i]==0)//没搜过就搜
{
s=a[i];//初值
o=1;
bfs(i);//从当前点搜下去
m=max(s,m);//快乐值
m1=max(m1,o);//走过多少个地方
}
cout<<m1<<endl<<m;
}
谢谢
