Məsələlər
Eninə dolaşma
Eninə dolaşma
İstiqamətlənməmiş qraf verilmişdir. Verilmiş təpədən digərinə ən qısa məsafəni tapın.
\InputFile
İlk sətirdə üç $n, s$ və $f\:(1 \le s, f \le n \le 100)$ natural ədədləri --- uyğun olaraq qrafdakı təpələrin sayı, başlanğıc və son təpənin nömrəsi verilir. Növbəti $n$ sətirdə qrafın əlaqəlilik matrisi verilir. Əkər $i$-ci sətrin $j$-ci sütununda $1$ olarsa, bu $i$ təpəsi ilə $j$ təpəsi arasında tilin olduğunu bildirir.
\OutputFile
Başlanğıc təpədən son təpəyə minimal məsafəni çap edin. Əgər bu iki təpə arasında yol yoxdursa $0$ çap edin.
\includegraphics{https://static.e-olymp.com/content/37/37e209e3bcdf6dd58dcff5aa802392972e835fd4.gif}
Giriş verilənləri #1
4 4 3 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0
Çıxış verilənləri #1
2