Diámetro del grafo#1796
Se le da un grafo no dirigido, ponderado y conexo.
La distancia entre dos vértices es la longitud del camino más corto entre ellos. El diámetro del grafo es la distancia máxima entre cualquier par de sus vértices. La excentricidad de un vértice es la distancia máxima desde hasta cualquier otro vértice del grafo. El radio del grafo es la excentricidad mínima entre todos sus vértices.
Encuentre el diámetro y el radio del grafo.
La primera línea contiene el número de vértices n~(1 \le n \le 100). Cada una de las siguientes líneas contiene números enteros — la matriz de adyacencia del grafo, donde significa que no hay arista entre los vértices correspondientes, y un entero no negativo significa que hay una arista con el peso dado. La diagonal principal de la matriz siempre contiene ceros, y los pesos de las aristas no superan .
Imprima dos números enteros: el diámetro y el radio del grafo.
Ejemplo 1