HDU 1596 find the safest road 最短路

解题报告：求两个点之间的最安全的路线的安全值是多少。

就是一个最短路的题，要注意的是这题用弗洛伊德过不了，一定要用地杰斯特拉，但是我还有一个不懂的地方，为什么按照我的做法，如果不把每次走过的点标记掉的话，总会选到重复的点，而且如果只标记上一次走过的和起点不重复走的话，还是TLE，求大神。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int n,Q,visit[1003];
double map[1003][1003],L[1003];
double Djstra(int n,int s,int e) {
    memset(visit,0,sizeof(visit));   //前面没有标记走过的点，不知道为什么总会走重复的点，TLE多次 
    visit[s] = 1;
    memset(L,0,sizeof(L));
    L[s] = 1;
    L[0] = -1;
    while(s != e) {
        for(int i  = 1;i<=n;++i)
        L[i] = max(L[i],L[s]*map[s][i]);
        visit[s] = 1;
        s = 0;
        for(int i = 1;i<=n;++i)
        if(L[i] > L[s] && visit[i]==0)
        s = i;
        if(s == 0)
        break;
    }
    return L[e];
}

int main() {
    int x,y;
    while(scanf("%d",&n)!=EOF) {
        for(int i = 1;i<=n;++i)
        for(int j = 1;j<=n;++j)
        scanf("%lf",&map[i][j]);
        scanf("%d",&Q);
        while(Q--) {
            scanf("%d%d",&x,&y);
            double ans = Djstra(n,x,y);
            printf(ans? "%.3lf\n":"What a pity!\n",ans);
        }
    }
    return 0;
}