eolymp
bolt
Try our new interface for solving problems
Məsələlər

Körpülər

Körpülər

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

İ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 nm (n20000, m200000) ə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]e[i] (1b[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.

prb1943.gif

Nümunə

Giriş verilənləri #1
6 7
1 2
2 3
3 4
1 3
4 5
4 6
5 6
Çıxış verilənləri #1
1
3
Müəllif Виталий Гольдштейн
Mənbə Зимняя школа, Харьков 2011, День 9