Qrafın diametri

Verilmiş çəkili və istiqamətsiz qraf.

Maksimal məsafəyə malik olan bütün zirvə cütləri arasında məsafəsi ən böyük olan zirvə cütünü nəzərdən keçirək. Bu məsafə qrafın diametri adlanır. Zirvə $v$-nin eksantrisiteti isə $v$ zirvəsindən qrafın digər zirvələrinə olan maksimal məsafədir. Qrafın radiusu isə zirvələrin eksantrisitetləri arasında ən kiçik olanıdır.

Qrafın diametrini və radiusunu tapın.

Giriş verilənləri

Birinci sətirdə qrafın zirvələrinin sayı $n(1\le n\le 100)$ verilir. Sonrakı $n$ sətirdə $n$ ədəd — qrafın bitişiklik matrisi verilir, burada $-1$ zirvələr arasında kənarın olmadığını, istənilən qeyri-mənfi ədəd isə müəyyən çəkili kənarın mövcudluğunu göstərir. Matrisin əsas diaqonalında həmişə sıfırlar var; kənarların çəkiləri $1000$-i keçmir.

Çıxış verilənləri

İki ədəd çıxarın: qrafın diametri və radiusu.

Nümunələr