Təhlükəsizlik Dərəcəsi#2561
Kabel şəbəkəsinin sahələri kabel vasitəsilə bir-biri ilə birləşdirilib, belə ki, bir kabel yalnız iki fərqli sahəni birləşdirir və iki sahə bir neçə kabel ilə birləşdirilə bilər. Şəbəkə o zaman əlaqəli hesab olunur ki, istənilən iki sahə birbaşa və ya dolayı yolla bir-biri ilə birləşdirilsin; əks halda şəbəkə əlaqəsizdir. Şəbəkənin təhlükəsizlik dərəcəsi aşağıdakı kimi müəyyən olunur:
Əgər şəbəkə əlaqəsizdirsə, yaxud sahələrin sayı və ya -dirsə, S=0-dır.
Əgər sahələrin sayı -dən çoxdursa, o zaman şəbəkəni əlaqəsiz etmək üçün silinməli olan minimum kabel sayıdır. Yəni, istənilən S-1 kabeli siləndə şəbəkə əlaqəli qalır, lakin kabeli silmək şəbəkəni əlaqəsiz edir.
Məsələn, Şəkil -dəki şəbəkəyə baxaq, burada sahələr kölgəli dairələrə, kabellər isə xətlərlə göstərilib. İstənilən tək kabel silindikdə şəbəkə əlaqəli qalır, lakin və kabellərini silmək şəbəkəni əlaqəsiz edir. Şəbəkəni əlaqəsiz etmək üçün başqa yol isə və kabellərini silməkdir. Təhlükəsizlik dərəcəsi S = 2-dir.
Mətn faylından bir neçə verilənlər toplusunu oxuyub, həmin dəstlərdə kodlaşdırılmış kabel şəbəkələrinin təhlükəsizlik dərəcəsini hesablaya bilən proqram yazın.
Hər bir verilənlər toplusu iki tam ədədlə başlayır: sahələrin sayı 0 \le n \le 100 və şəbəkədəki kabellərin sayı 0 \le m \le 1000. Sonra cütlük gəlir, burada u < v, və sahə identifikatorlarıdır (tam ədədlər -dan n-1-ə qədər). cütü və sahələrini birləşdirən kabeli göstərir. Cütlüklər istənilən ardıcıllıqda verilə bilər. cütləri istisna olmaqla, girişdə boşluq simvolları sərbəst istifadə edilə bilər. Giriş məlumatları faylın sonuna qədər davam edir və düzgündür.
Hər bir verilənlər toplusu üçün proqram çıxışın əvvəlindən başlayaraq kodlaşdırılmış şəbəkənin təhlükəsizlik dərəcəsini standart çıxışda çap etməlidir.
Nümunə 1