KOMPÜTER ŞƏBƏKƏSİ
İnformatika üzrə vilayət olimpiadasının ikinci turuna hazırlıq çərçivəsində bütün kompüterləri vahid kompüter şəbəkəsinə birləşdirmək qərara alınıb. Məlumdur ki, bəzi kompüterlər arasında mövcud olan əlaqələr və ya lokal şəbəkələr var.
Bütün kompüterlərin vahid şəbəkədə olduğu hesab edilir, əgər şəbəkədə istənilən kompüter cütü arasında yol varsa.
Giriş faylında i-ci kompüterin j-ci kompüterlə birləşdirilməsinin dəyəri qeyd olunub (rəqəmlər tam və ya kəsrli ola bilər). Həmçinin, hansı kompüterlərin artıq birləşdirildiyi göstərilib.
Bütün kompüterləri şəbəkədə birləşdirmək üçün lazım olan işlərin minimal dəyərini müəyyən edin və ya bunu etmək mümkün deyilsə, No çıxışını verin.
Giriş məlumatları:
Birinci sətirdə N - kompüterlərin sayı (2 ≤ N ≤ 1000), M - birləşdirilmə dəyəri məlum olan kompüter cütlərinin sayı (2 ≤ M ≤ N*(N-1)/2), K - artıq mövcud olan kompüter birləşmələrinin sayı (2 ≤ K ≤ N*(N-1)/2).
Növbəti M sətirdə 3 rəqəm qeyd olunub (birləşdirilə bilən kompüterlərin nömrələri və birləşmə dəyəri).Daha sonra K sətirdə artıq birləşdirilmiş kompüterlərin nömrələri göstərilib.
Çıxış məlumatları:
İşlərin dəyəri qəpik dəqiqliyi ilə belə formatda göstərilməlidir: XXX.XX UAH (cavab başlanğıc sıfırları olmadan və mütləq nöqtədən sonra iki rəqəmlə göstərilməlidir). Əgər cavab 0 dəyərindədirsə, 0.00 UAH çıxışını verin, ya da şəbəkəni qurmaq mümkün deyilsə, No sətirini çıxarın.