弗洛伊德板子

#include
#define inf 0x3f3f3f3f
using namespace std;
int mapp[105][105];
int main()
{
    int n,m;
    int a,b,c,i,j,k;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=1; i<=n; i++)
        {
            for(j=1; j<=n; j++)
            {  
                     if(i==j)
                    mapp[i][j]=0;
                else
                    mapp[i][j]=inf;
            }
        }
        for(i=1; i<=m; i++)
        {
            scanf("%d%d%d",&a,&b,&c);
        //    mapp[a][b]=mapp[b][a]=c;
              if(mapp[a][b]>c)
            {
                mapp[a][b]=c;
                mapp[b][a]=c;
            }
        
        }
        for(i=1; i<=n; i++)
        {
            for(j=1; j<=n; j++)
            {
                for(k=1; k<=n; k++)
                {
                    mapp[j][k]=min(mapp[j][i]+mapp[i][k],mapp[j][k]);
                }
            }
        }
        printf("%d\n",mapp[1][n]);
    }

}