floyd路径记录

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<iostream>
#define inf 0x3f3f3f3f
#define maxn 100006
using namespace std;
typedef long long ll;
int cost[][]={
    ,,inf,,inf,inf,
    ,,,inf,inf,,
    ,inf,,,inf,inf,
    inf,inf,,,inf,inf,
    inf,inf,,inf,,inf,
    ,,inf,,inf,,
};
int path[maxn][maxn];
int n=;
int main(){
    for(int i=;i<n;i++){
        for(int j=;j<n;j++){
            //path[i][j]=(i==j)?-1:i;
            path[i][j]=i;
        }
    }
    for(int k=;k<n;k++){
        for(int i=;i<n;i++){
            for(int j=;j<n;j++){
                if(cost[i][k]+cost[k][j]<cost[i][j]){
                    cost[i][j]=cost[i][k]+cost[k][j];
                    path[i][j]=path[k][j];
                }
            }
        }
    }
    for(int i=;i<n;i++){
        for(int j=;j<n;j++){
            if(cost[i][j]==inf) printf("inf ");
            else printf("%d ",cost[i][j]);
        }
        printf("\n");
    }
    for(int i=;i<n;i++){
        for(int j=;j<n;j++){
            printf("%d ",path[i][j]);
        }
        printf("\n");
    }
    printf("%d\n",cost[][]);
    int pre=;
    while(pre!=){
        printf("%d ",pre);
        pre=path[][pre];
    }
    printf("%d\n",);
    return ;
}