Help the Hurricane Victims 删边法的次短路

[cpp] 
/*之前用两种方法写过次短。分别是两次的spfa和二维的dij。其中应该是以两次的spfa的效率最高。二维dij可以很方便的统计次短路的数量。
而这二者对于次短路不存在的请在好像都难以判断，反正我试过都没有写出来。
为了解决次短路不存在的状况，使用删边法。
具体的操作就是先保存最短过程中的路径，然后沿着路径枚举边进行删除，就是讲边的权值置为inf。
然后取最小即可。*/ 
#include <stdio.h> 
const int maxn=101; 
const int inf=1<<30; 
int map[maxn][maxn],n,m; 
int path[maxn],vis[maxn],dist[maxn],pre[maxn]; 
int dij() 
{ 
    for(int i=1;i<=n;i++) 
    pre[i]=1,vis[i]=false,dist[i]=inf; 
    dist[1]=path[1]=0; 
    for(int i=1;i<=n;i++) 
    { 
        int min=inf; 
        int k; 
        for(int j=1;j<=n;j++) 
        { 
            if(!vis[j]&&dist[j]<min) 
            min=dist[j],k=j; 
        } 
        if(k==n) break; 
        if(min==inf) break; 
        vis[k]=true; 
        for(int j=1;j<=n;j++) 
        { 
            if(dist[j]>dist[k]+map[k][j]&&!vis[j]) 
            dist[j]=dist[k]+map[k][j],pre[j]=k; 
        } 
    } 
    return dist[n]; 
} 
int cmin() 
{ 
    int ans=inf,t; 
    for(int i=1;i<=n;i++) 
    path[i]=pre[i];//必须用一个path来保存删边操作时的原图的最短路径，否则在做dij的过程中pre会改变 
    for(int i=n;i!=1;i=path[i]) 
    { 
        int temp=map[i][path[i]]; 
        map[i][path[i]]=map[path[i]][i]=inf; 
        t=dij(); 
        if(t<ans) ans=t; 
        map[i][path[i]]=map[path[i]][i]=temp; 
    } 
    return ans; 
} 
int main() 
{ 
    int u,v,w; 
    while(scanf("%d%d",&n,&m)==2) 
    { 
        if(n==0&&m==0) break; 
        for(int i=1;i<=n;i++) 
        for(int j=1;j<=n;j++) 
        map[i][j]=inf; 
        while(m--) 
        {  www.zzzyk.com
            scanf("%d%d%d",&u,&v,&w); 
            map[u][v]=map[v][u]=w; 
        } 
        int ans1=dij();//dij必须先调用，否则值会发生改变 
        int ans=cmin(); 
        if(ans==inf) printf("Sorry, no different ways available.\n"); 
        else printf("%d %d\n",ans1,ans); 
    } 
    return 0; 
} 

补充：软件开发 , C++ ,