2 asılı zirvələrin sayı#5088
Verilmiş sadə istiqamətsiz və çəki olmayan qrafda asılı zirvələrin sayını tapın. Zirvə asılı adlanır, əgər onun dərəcəsi 1-ə bərabərdirsə.
Birinci sətirdə n və m (1 ≤ n, m ≤ 1000) - zirvələrin və kənarların sayı verilir. Sonrakı m sətirdə kənarların siyahısı təqdim olunur.
Qrafda asılı zirvələrin sayını çıxış edin.
Nümunə 1
Nümunə 2