1378：最短路径(shopth)

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int next[105][105];
int n ;
int g[105][105];
void init()
{
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=n;j++)
        {
            if(i==j)
            g[i][j]=g[j][i]=0;
            else
            g[i][j]=g[j][i]=1e9;
        }
    }
}
void printpath()
{
    int st=1,ed=n;
    while(st!=ed)
    {
          cout<g[i][k]+g[k][j])
                {
                    g[i][j]=g[i][k]+g[k][j];
                    next[i][j]=next[i][k];
                }

            }
        }
    }
    for(int i=1;i<=n;i++){
        if(s!=i){
            printf("(%d -> %d) = %d\n",s,i,g[s][i]);
        }
    }

}
int main( )
{

cin>>n;   // init();
cin>>s;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
    {

    int a;
    if(scanf("%d",&a)==1)g[i][j]=a;
    else g[i][j]=99999;
    }



    floyd();
    return 0;
}