Şəbəkə müharibələri#4591
Byteləndin kompüter şəbəkəsi kompüterdən və optik lif kabellərindən ibarətdir. Hər bir kabel məhz iki kompüteri birləşdirir və məlumatı hər iki istiqamətdə ötürə bilir. Şəbəkədə xüsusilə vacib iki kompüter var: biri internetə çıxış verir, digəri isə prezident iqamətgahına qoşulub.
Prezident iqamətgahına qoşulmuş kompüter nömrəsini, internetə qoşulmuş kompüter isə nömrəsini daşıyır.
Son zamanlar Max Traffic adlı şirkət bəzi əlaqələri əldə edib internetdən prezident iqamətgahına gedən bütün məlumat ötürülmələrini izləmək qərarına gəlib. Özü də, Max Traffic elə bir əlaqə dəsti seçmək istəyir ki, internetdən prezident iqamətgahına gedən bütün məlumatlar mütləq bu nəzarət etdiyi əlaqələrdən ən azı birindən keçsin.
Bu planı həyata keçirmək üçün, şirkət seçilmiş əlaqələri hazırki sahiblərindən almalıdır. Hər bir əlaqənin ayrıca alınma dəyəri var. Şirkətin əsas işi casusluq yox, internet xidməti göstərmək olduğundan, ümumi xərci minimum etmək istəyir. Əgər şirkət əlaqəni toplam xərclə alırsa, dəyərini minimum etməlidir.
Birinci sətirdə iki tam ədəd verilir: - (2 \leq n \leq 100): kompüterlərin sayı. - (1 \leq m \leq 400): optik lif kabellərinin sayı.
Növbəti sətirin hər birində kabel təsvir olunur; bu sətirlərin hər birində üç tam ədəd: kabelin birləşdirdiyi iki kompüterin nömrəsi və kabelin alınma dəyəri verilir. Hər bir dəyər müsbətdir və 10^7-dən çox deyil.
Heç bir iki kompüter arasında bir neçə kabel yoxdur və heç bir kabel kompüterin özü ilə birləşmir. Zəmanət verilir ki, şəbəkə əlaqəlidir: istənilən iki kompüter arasında kabellər vasitəsilə əlaqə qurmaq mümkündür.
Birinci sətirdə alınmalı olan əlaqələrin sayını çap edin. İkinci sətirdə isə bu əlaqələrin indekslərini çap edin. Əlaqələr giriş faylında verilmə sırasına uyğun olaraq -dən başlayaraq nömrələnir.
Nümunə 1