Körpülər
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
İstiqamətlənməmiş qraf verilir. Ondakı bütün körpüləri tapmaq tələb olunur.
Giriş verilənləri
Birinci sətir iki n və m (n ≤ 20000, m ≤ 200000) ədədlərini - uyğun olaraq qrafın təpələri və tillərini ehtiva edir
Növbəti m sətirin hər biri tilləri əks etdirir. i nömrəli til iki natural b[i]
və e[i]
(1 ≤ b[i]
, e[i]
≤ n) ədədləri - tilin sonlarının nömrələri ilə ifadə olunur.
Çıxış verilənləri
Çıxış faylının ilk sətri yeganə b ədədini - verilmiş qrafda körpülərin sayını ehtiva etməlidir. Növbəti sətirdə b sayda tam ədəd - körpü olan tillərin sayını artan ardıcıllıqda verin. Tillər girişdə verildiyi ardıcıllıqda nömrələnir.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 7K
Qəbul dərəcəsi 23%