Döngələrin sayı#10505

Döngələrin sayı

1 saniyə
128 meqabayt
Asan

Sadə yönəldilmiş qraf birləşmə siyahısı ilə verilir. Bu qrafda döngələrin sayını hesablayın.

Giriş

Birinci sətirdə n~(1 \le n \le 100) təpələrin sayı verilir. Sonra sətir gəlir. -ci sətirdə təpəsindən çıxan bütün kənarların təsviri verilir. Təsvir çıxan kənarların sayı ilə başlayır, sonra bu kənarların bitdiyi təpələrin nömrələri sadalanır. Bütün təpələr -dən -ə qədər təbii ədədlərlə nömrələnir.

Çıxış

Qrafda döngələrin sayını çıxarın.

Nümunələr

Nümunə 1

Loading
Loading