好几天没更新博客了，因为这周在看关于图论的算法，有好几个（还是英文名字-_-||），人晕晕的......
说一下这个Frogger吧。这个题目的话......难的不是做法，而是题意。。。
大致题意：有两只青蛙A和B，都在湖里的石头上（湖里还有其他石头），现在A要去B的位置，方法是借助其他石头跳过去，求的是所有可达路径中，权值（石头之间的距离）最大的是多少。
每组案例的第一组和第二组数据分别是青蛙A和青蛙B的坐标。这么说吧，求最小生成树的最大权。
尴尬的是写的是混合语言啊，不会用操纵符（-_-||）。新手，对算法还不是很了解，请多多体谅！！！
Sample Input
2 // 石头（点）的个数N，下面N行是石头的坐标
0 0
3 4
17 4
19 4
18 5
Sample Output（注意结果从#1开始，并且每次输出空一行，结果保留三位小数）
Scenario #1 Frog Distance = 5.000
Scenario #2 Frog Distance = 1.414
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define size 220
using namespace std; struct point//石头（图的顶点）
{
double x,y;
}p[size]; double stone[size][size],dis[size];//一个存图，一个存点之间的距离（权）
int N,T,i,j,flag[size];//flag存标记的
double a,b,ans,tem,minx; double distance(double x1,double y1,double x2,double y2)
{
return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));//两点之间的距离
} void Init()//初始化两个数组
{
memset(flag,,sizeof(flag));
memset(stone,,sizeof(stone));
} double Prim()
{
ans=;
int key;
double temp=0xfffffff;//先来一个大数
for(i=;i<=N;i++)
dis[i]=stone[][i];//存上各自的距离（权）
flag[]=;//咱们先从1号位置开始遍历
for(i=;i<N;i++)
{
minx=temp;
for(j=;j<=N;j++)
if(flag[j]!=&&dis[j]<minx)//找到没有遍历过的点并且它周围权值最小的边
{
minx=dis[j];//把这条边的权设置为最小，下次就跟它比较了
key=j;//记录一下这个点
}
if(ans<minx)
ans=minx;//记录一下距离
if(key==)//到终点了，结束
break;
flag[key]=;//这个点已经来过了
for(int j=;j<=N;j++)//维护这棵树（取权值较小的）
{
if(flag[j]!=&&stone[key][j]<dis[j])
dis[j]=stone[key][j];
}
}
return ans;
} int main()
{
T=;
while((cin>>N),N)
{
Init();
for(i=;i<=N;i++)
cin>>p[i].x>>p[i].y;//输入坐标
for(i=;i<=N;i++)
for(j=;j<=N;j++)
stone[i][j]=stone[j][i]=distance(p[i].x,p[i].y,p[j].x,p[j].y);//两点的距离（a到b等效b到a）
cout<<"Scenario #"<<T<<endl;
printf("Frog Distance = %.3lf\n",Prim());//这里有点尴尬(-_-||)
cout<<endl;
T++;
}
return ;
}