Dijkstra alqoritmi

İstiqamətlənmiş çəkili qraf verilir. $s$ təpəsindən $f$ təpəsinə qədər ən qısa yolu tapın.

Giriş verilənləri

İlk sətir üç $n,s$ və $f(1\le n\le 100,1\le s,f\le n)$ ədədlərini ehtiva edir, burada $n$ qrafın təpələrinin sayıdır. Qrafın qonşuluq matrisini əks etdirən növbəti $n$ sətrin hər biri $n$ ədəd ehtiva edir, burada $i$ sətri və $j$ sütunu $i$-dən $j$-yə olan tili əks etdirir: $-1$ iki təpə arasında tilin olmadığını bildirir və mənfi olmayan hər hansı ədəd — verilmiş tilin çəkisini bildirir. Matrisin əsas diaqonalı həmişə sıfır qiymətlərini ehtiva edir.

Çıxış verilənləri

Tələb olunan məsafəni və ya verilmiş təpələr arasında yol yoxdursa $-1$ verməli.

Nümunələr