Grafın çapı#1796
Bağlantılı, yönsüz ve ağırlıklı bir graf veriliyor.
İki düğüm arasındaki uzaklık, aralarındaki en kısa yolun uzunluğudur. Grafın çapı, düğümlerinin herhangi bir çifti arasındaki en büyük uzaklıktır. Bir düğümünün eksantrikliği, düğümünden grafın diğer tüm düğümlerine olan en büyük uzaklıktır. Grafın yarıçapı ise tüm düğümlerinin eksantriklikleri arasındaki en küçüğüdür.
Grafın çapını ve yarıçapını bulun.
İlk satırda düğüm sayısı n~(1 \le n \le 100) verilir. Sonraki satırın her birinde tam sayı — grafın komşuluk matrisi verilir; burada ilgili düğümler arasında kenar olmadığını, negatif olmayan bir sayı ise verilen ağırlıkta bir kenarın var olduğunu gösterir. Matrisin ana köşegeninde her zaman sıfırlar bulunur ve kenar ağırlıkları 'i aşmaz.
İki tam sayı yazdırın: grafın çapı ve yarıçapı.
Örnek 1