Talana və Qaçış#6188
Haker Kirill keçən il "Plunder Flee Inc." rəhbərliyinin ona verdiyi tapşırığı uğurla yerinə yetirərək mərkəzi ofisə köçürüldü. İndi o, mərkəzi ofisdəki kompüter şəbəkəsini təkmilləşdirmək üçün yeni bir vəzifə ilə qarşılaşıb. Şəbəkə n iş stansiyasından və n–1 şəbəkə kabelindən ibarətdir; hər bir iş stansiyası cütü arasında ən çox bir əlaqə mövcuddur. Məlumatlar stansiyalar arasında ötürülərək alıcıya çatır.
Hazırda şəbəkə elə qurulub ki, hər iki stansiya arasında yalnız bir marşrut var. Bu həll ucuzdur, lakin böyük bir çatışmazlığı var: hər hansı bir kabelin sıradan çıxması şəbəkəni işləməz hala gətirir.
Rəhbərlik Kirilldən şəbəkəni təkmilləşdirmək üçün ən az sayda əlavə kabel istifadə edərək, bir kabelin sıradan çıxması halında şəbəkənin işlək qalmasını təmin etməsini istəyir.
Verilən şəbəkə strukturuna əsasən, şəbəkəni yuxarıda təsvir edildiyi kimi təkmilləşdirmək üçün lazım olan minimum əlavə kabellərin sayını müəyyən edəcək bir proqram yazın.
Giriş faylının ilk sətrində şəbəkədəki iş stansiyalarının sayı olan n tam ədədi (2 ≤ n ≤ 1000) verilir. Növbəti n–1 sətir rabitə əlaqələrini təsvir edir. Onlar kabel i ilə bağlı iş stansiyalarının nömrələrini ehtiva edir: a_i və b_i tam ədədləri (1 ≤ a_i, b_i ≤ n). İş stansiyaları 1 ilə n arasında olan təbii ədədlərlə müəyyən edilir.
Çıxış faylının ilk sətrində əlavə kabellərin sayı olan m tam ədədi olmalıdır. Sonra m sətir gəlməlidir, hər biri yeni əlaqələndirilmiş stansiyaların nömrələrini göstərən boşluqla ayrılmış iki tam ədəddən ibarət olmalıdır.
Nümunə 1