hdu-1596-find the safest road（dijkstra）

#include<cstdio>
#include<cstring>
#include<algorithm>
#define INF 0x3f3f3f3f
//using namespace std;
float max(float x,float y)
{
  return  x>y?x:y;
}
int mark[1010];
float dis[1010],map[1010][1010];// 注意浮点型
int n,m,a,b;
void dijkstra(int s,int e)
{
  memset(mark,0,sizeof(mark));
  memset(dis,0,sizeof(dis));
  dis[s]=1;
  while(1)
  {
    int v=-1;
    for(int i=1;i<=n;i++)
       if(!mark[i]&&(v==-1||dis[i]>dis[v]))
          v=i;
    if(v==-1)  break;
    mark[v]=1;
    for(int i=1;i<=n;i++)
        dis[i]=max(dis[i],dis[v]*map[v][i]);// 这里要最大
  }
  if(dis[e]==0.0)  printf("What a pity!\n");  //  这里等于零是没路
  else 
  printf("%.3lf\n",dis[e]);
}
int main()
{
  while(~scanf("%d",&n))
  {
    memset(map,0,sizeof(map));
    for(int i=1;i<=n;i++)
       for(int j=1;j<=n;j++)
           scanf("%f",&map[i][j]);
    scanf("%d",&m);
    while(m--)
    {
      scanf("%d%d",&a,&b);
      dijkstra(a,b);
    }
  }
  return 0;
}