Help the Hurricane Victims 删边法的次短路

/*之前用两种方法写过次短。分别是两次的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--)
        {
            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;
}