#include <cstdlib>
#include <iostream>
#include <stdio.h>

using namespace std;

int pontszam, elszam;                   //Gráf pontjainak, éleinek száma
int **T;

void Floyd_Warshall(){
     for(int k=0; k<pontszam; k++){
          for(int i=0; i<pontszam; i++){
               for(int j=0; j<pontszam; j++){
                    if(T[i][k]+T[k][j]<T[i][j]){
                         T[i][j] = T[i][k]+T[k][j];
                    }
               }
          }
     }
}

int main(int argc, char *argv[]){

// Beolvasas file-bol, inicializalas

     if(argc == 3){
          FILE *f;
          int x, y, el, p;
          f = fopen("Graf.txt", "r");
          fscanf(f,"%d\n%d\n",&pontszam, &elszam);
          int Tpont[pontszam];
          for (int i=0;i<pontszam;i++){
               fscanf(f,"%d\n",&p);
               Tpont[i]=p;
          }

          T = (int**)malloc(pontszam*sizeof(int*));
          for (int i=0;i<pontszam;i++){
               T[i] = (int*)malloc(pontszam*sizeof(int));
               for (int j=0;j<pontszam;j++){
                    if(i==j){
                         T[i][j] = 0;
                    }
                    else{
                         T[i][j] = 32000;
                    }
               }
          }
          for (int i=0;i<elszam;i++){
               fscanf(f,"%d %d %d\n",&x, &y, &el);
               T[x-1][y-1] = el;
          }
          fclose (f);
          Floyd_Warshall();

//Eredmeny kiirasa file-ba
          FILE *f2;
          f2=fopen(argv[2],"w");
          for (int i=0;i<pontszam;i++){
               for (int j=0;j<pontszam;j++){
                    fprintf(f2,"%d %d %d\n", i+1, j+1, T[i][j]);
               }
          }
          fflush(f2);
          fclose(f2);
          return 0;
     }
     else{
          printf("\n Hasznalata: \n 1. parameter a bemeneti file neve \n 2. parameter a kimeneti file neve \n");
          return 1;
     }
}