Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define max 1000000000int d[1000][1000];int main(){int i,j,k,m,n;int x,y,z;while(~scanf("%d%d",&n,&m)){for(i=1; i<=n; i++)for(j=1; j<=n; j++){if(i==j){d[i][i] = 0;}elsed[i][j]=max;}for(i=1; i<=m; i++){scanf("%d%d%d",&x,&y,&z);if(d[x][y]>z){