Any questions do not hesitate to contact.
#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
int main()
{
long long int grafo1[250][250]; //Poner para numeros grandes
int a;
while(scanf("%d",&a)!=EOF) //Hasta que no haya mas
{
memset(grafo1,INF,sizeof(grafo1)); //Inicializar todo a infinito
long long int b;
//Poner triangulo derecho superior
for(int i=0;i<a-1;i++)
{
for(int j=i; j<a;j++)
{
if(i==j)
grafo1[i][i]=0;
else
{
cin>>b;
grafo1[i][j]=b;
}
}
}
//Poner ultimo elemento a 0
grafo1[a-1][a-1]=0;
for(int k = 0; k < a; k++)
for(int i = 0; i < a; i++)
for(int j = 0; j < a; j++)
grafo1[i][j]=min(grafo1[i][j],grafo1[i][k]+grafo1[k][j]);
//Imprimir triangulo superior
for(int i=0;i<a;i++)
{
for(int j=i+1; j<a;j++)
{
if(j<(a-1))
cout<<grafo1[i][j]<<" ";
else //Quitar el espacio para el ultimo numero
cout<<grafo1[i][j];
}
if(i<(a-1)) //Quitar el salto de linea si es el ultimo
printf("\n");
}
}
return 0;
}
Keep in touch with Isaac Lozano Osorio!