İdarəetmə şəbəkəsi
Ribka, Vatsanın idarəetmə şəbəkəsinin kritikliyini müəyyənləşdirmək qərarına gəldi. Bu şəbəkə N düyündən ibarətdir və bu düyünlər keçiricilər vasitəsilə bir-birinə bağlıdır. Hər bir düyündən digər istənilən düyünə yalnız bir mümkün yol vasitəsilə siqnal ötürülə bilər. Hər hansı bir düyünə xarici təsir göstərildikdə, o, digər bütün düyünlərə siqnal ötürür. Yəni, xarici təsirdən sonra bir düyün (N–1) siqnal yaradır. i-düyünün intensivliyi (iNode) keçiricinin uzunluğunun, i düyünə xarici təsirdən sonra onun vasitəsilə keçən siqnalların sayına vurulması ilə müəyyən edilir. Keçirici i-kritik hesab olunur, əgər bütün keçiricilər arasında onun iNode dəyəri maksimum olarsa (sabit i üçün). iNode bərabər olduqda, bir neçə keçirici i-kritik hesab olunur. Keçiricinin ümumi kritikliyi onun i-kritikliklərinin sayına bərabərdir. Bütün şəbəkənin kritikliyi isə onun keçiricilərinin ümumi kritikliklərinin maksimumu kimi müəyyən edilir.
Giriş verilənləri
Birinci sətirdə bir tam ədəd N – düyünlərin sayı verilir. Sonra (N-1) sətir gəlir, hər birində üç tam ədəd i, j, A – i və j düyünlərini birləşdirən və uzunluğu A olan keçiricinin parametrləri göstərilir.
2 ≤ N ≤ 10^5, (1 ≤ i, j ≤ N, 1 ≤ A ≤ 10^5).
Çıxış məlumatları
Şəbəkənin kritikliyinin dəyərini hesablayın.
İzah: Şəbəkədə 1-kritik keçirici 1, 2-kritiklər: 1, 2, 3-kritiklər: 1, 4-kritiklər: 3, 5-kritiklər: 4. Deməli, 1-ci keçirici üç kritikliyə malikdir, buna görə onun ümumi kritikliyi 3-ə bərabərdir, digər keçiricilərin ümumi kritikliyi 1-ə bərabərdir, bütün şəbəkənin kritikliyi keçiricilərin ümumi kritikliklərinin maksimumuna bərabərdir, yəni 3.