Etibarlı şəbəkələr
Siz şəhərcikdə binalar arasında şəbəkənin layihələndirilməsinə cavabdehsiniz və onun etibarlığına və qiymətinə görə çox narahatsınız. Siz şəbəkəyə bəzi israf əlavə etmək qərarına gəldiniz və bu zaman bunun mümkün qədər ucuz olmasına çalışırsınız. Xüsusilə, siz elə ən ucuz şəbəkə qurmağa çalışırsınız ki, əgər əlaqə xətlərindən hansısa biri çalışmazsa, buna baxmayaraq bütün binalarla əlaqə mövcud olsun. Belə bir şəbəkəni minimal etibarlı şəbəkə adlandıracağıq.
Giriş verilənləri
Giriş faylı bir neçə testi ehtiva edir. Hər bir test binaların sayını (1-dən n-ə qədər) və binalar arasındakı mümkün əlaqələrin sayını ifadə edən n (n ≤ 15) və m (m ≤ 20) tam ədədlər cütlüyü ilə başlayır. Hər bir növbəti m sətir b[1] və b[2] binalarının əlaqələndirilmə qiymətinin с-yə bərabər olduğunu göstərən b[1] b[2] c (bütün ədədlər natural ədədlərdir) formasında verilir. Bütün əlaqələr ikiistiqamətlidir.
Sonuncu test n = m = 0 qiymətlərini ehtiva edir və emal edilmir.
Çıxış verilənləri
Hər bir test üçün minimal etibarlı şəbəkənin qiymətini verməli. Əgər belə bir şəbəkə mövcuddursa, çıxış növbəti formatda olmalıdır:
The minimal cost for test case p is c.
burada p testin nömrəsi (1-dən başlayaraq), c isə qiymətdir. Əgər etibarlı şəbəkə mövcud deyilsə, növbəti sətri vermək lazımdır:
There is no reliable net possible for test case p.
