Çikaqoya qədər 106 mil#1109
Filmdə "Blues Brothers" Elvud və Cek böyüdükləri uşaq evinin satılmaması üçün Çikaqodakı Kuk qraflığının Qiymətləndirmə İdarəsində dollar vergi ödəməlidirlər. Palace Hotel-də konsert verib dollar qazandıqdan sonra Çikaqoya çatmaq üçün bir yol tapmalıdırlar. Amma bu göründüyü qədər asan deyil, çünki onları polis, bir kənd qrupu və nasistlər izləyir. Üstəlik, Çikaqoyadək mil məsafə var, gecədir və onların gözündə gün eynəyi var.
Onlar Tanrının missiyasındadırlar, buna görə onlara Çikaqoya ən təhlükəsiz marşrutu tapmaqda kömək edin. Ən təhlükəsiz marşrut — tutulmamaq ehtimalı ən yüksək olan marşrutdur.
Birinci sətirdə iki tam ədəd və (2 \le n \le 100, 1 \le m \le \frac{n \cdot (n - 1)}{2}) verilir; burada kəsişmələrin, isə küçələrin sayıdır.
Sonrakı sətirin hər birində üç tam ədəd , və (1 \le a, b \le n, a \ne b, 1 \le p \le 100) verilir: və küçənin qovşaqları, isə bu küçədən keçib tutulmamaq ehtimalının faizlə ifadəsidir. Hər küçə ikitərəflidir və heç bir kəsişmə cütü arasında birdən artıq küçə yoxdur.
Kəsişmə -dən (Palace Hotel) kəsişmə -ə qədər ən təhlükəsiz yolun ehtimalını hesablayın. Yəni, tutulmamaq ehtimalı ən böyük olan marşrutun ehtimalını. Ən azı bir yolun mövcud olduğuna əmin ola bilərsiniz.
Bu ehtimalı faizlə və dəqiq onluq rəqəmlə, nümunədəki formatda çap edin.
Nümunə 1
Nümunə üçün ən təhlükəsiz marşrut 1 \to 4 \to 3 \to 5-dir.