İdarəetmə şəbəkəsi#5229
Rybka Vatsonun idarəetmə şəbəkəsinin kritikliyini müəyyən etməyə qərar verdi. Bu şəbəkə ədəd qovşaqdan ibarətdir və bu qovşaqlar bir-biri ilə keçiricilər vasitəsilə birləşdirilib. Hər bir qovşaqdan istənilən digər qovşağa yalnız unikal bir yol ilə siqnal ötürmək mümkündür.
Hər hansı qovşağa xarici təsir tətbiq olunduqda, həmin qovşaq digər bütün qovşaqlara siqnal ötürür. Yəni, xarici təsirdən sonra bu qovşaq (N-1) siqnal yaradır.
Bir keçiricinin -qovşaq intensivliyi () həmin keçiricinin uzunluğunun və -ci qovşağa xarici təsirdən sonra ondan keçən siqnalların sayının hasilinə bərabərdir.
Keçirici, -qovşaq üçün, dəyəri həmin üçün bütün keçiricilər arasında maksimuma bərabər olduqda -kritik sayılır. Əgər bərabərdirsə, bir neçə keçirici -kritik ola bilər. Keçiricinin ümumi kritikliyi isə onun -kritik olduğu fərqli -lərin sayına bərabərdir. Şəbəkənin kritikliyi isə bütün keçiricilər arasında ən böyük ümumi kritikliyə bərabərdir.
Birinci sətirdə tək tam ədəd — qovşaq sayı verilir. Daha sonra (N-1) sətirdə üç tam ədəd , , verilir — və qovşaqlarını birləşdirən, uzunluğu olan keçiricinin təsviri.
2 \leq N \leq 10^{5}, 1 \leq i, j \leq N, 1 \leq A \leq 10^{5}.
Şəbəkənin kritikliyini çap edin.
Nümunə 1
Verilmiş şəbəkədə: -kritik keçirici: ; -kritik: ; -kritik: ; -kritik: ; -kritik: .
Beləliklə, birinci keçiricinin kritikliyi -dür, digər keçiricilərin isə hərəsinin kritikliyi -dir, buna görə şəbəkənin kritikliyi -ə bərabərdir.