这个题于找最短路劲相识但是，又有点不同，其想法跟最短路劲的想法，要找到最大的，即要将dis[i]和hash[i]全部处理为0，寻找更新时要找最大值，然后其他的都相识，短路劲dis[i]=map[起始端][i]，hash[i]=0,hash[起始端]=1；
代码：
#include<iostream>
using namespace std;
double map[1002][1002];
double dis[1002];
int n,q,hash[1002];
int se[1002][3];
void djs(int v,int v1)
{
int i,j,index;
double mi;
for(i=1;i<=n;i++)
{
dis[i]=0;
hash[i]=0;
}
dis[v]=1;
for(i=1;i<=n;i++)
{
mi=-1;
index=0;
for(j=1;j<=n;j++)
{
if(!hash[j]&&dis[j]>mi)
{
index=j;
mi=dis[j];
}
}
hash[index]=1;
for(j=1;j<=n;j++)
{
if(!hash[j]&&dis[j]<dis[index]*map[index][j])
dis[j]= dis[index]*map[index][j];
}
}
if(dis[v1]!=0)
printf("%.3f\n",dis[v1]);
else
printf("What a pity!\n");
}
int main()
{
double x;
int i,j;
while(cin>>n)
{
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
cin>>x;
map[i][j]=x;
}
cin>>q;
for(i=1;i<=q;i++)
{
cin>>se[i][1]>>se[i][2];
djs(se[i][1],se[i][2]);
}
}
return 0;
}
