Qrafın əlaqəliliyi#5135
Sizə zirvədən və qırıqdan ibarət olan bir qraf verilir, burada 1 \leq n \leq 1000 və 1 \leq m \leq 7000.
Sizin vəzifəniz qrafı əlaqəli (birləşik) etmək üçün əlavə edilməli olan minimal qırıq sayını və həmin qırıq cütlərini tapmaqdır.
Girişdə əvvəlcə və ədədləri verilir, sonra isə cüt tam ədəd gəlir. Hər cüt qrafda olan bir qırağı, yəni iki zirvə arasındakı əlaqəni göstərir.
Əvvəlcə əlavə edilməli olan minimal qırıq sayı -nı çap edin. Daha sonra növbəti sətrin hər birində əlavə ediləcək qırağı təşkil edən iki zirvəni göstərin.
Nümunə 1