floydアルゴリズム出力力付き

//floyd         
#include
#include
#define inf 0xFFFFFFF
using namespace std;
const int maxn=100005;
int n,dp[maxn][maxn],path[maxn][maxn];//floyd             。
//            
void init()//              
{
	for(int i=0;idp[i][j])//       
				{ 
					dp[i][j]=dp[i][k]+dp[k][j];
					path[i][j]=k;//             
					path[i][j] = path[i][k];//        
				}
				/*if(dp[i][k]!=inf && dp[k][j]!=inf && dp[i][k]+dp[k][j]%d",path[u][des]);
		u=path[u][des];
	}
} 
int main()
{
	int x,y,da,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i