eolymp
bolt
Try our new interface for solving problems
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}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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
Mənbə ЛКШ-2011 Севастополь 08.08.2011 д.2 1-я лига