Mənbələrin sayılması#10482

Mənbələrin sayılması

1 saniyə
128 meqabayt
Asan

İstiqamətlənmiş qraf qonşuluq siyahısı şəklində verilmişdir. Qrafın təpəsinə mənbə deyilir, əgər ona heç bir tərəf daxil olmursa.

Verilmiş qrafda mənbə təpələrin sayını təyin edin.

Giriş məlumatları

Birinci sətirdə qrafın təpələrinin sayı n~(1 \le n \le 100) göstərilmişdir.

Sonra qrafın qonşuluq siyahısı verilir: -ci sətirdə təpəsi haqqında məlumat yerləşir. Əvvəlcə həmin təpədən çıxan tərəflərin sayı göstərilir, sonra isə artan qaydada qonşu təpələrin nömrələri sadalanır.

Çıxış məlumatları

Qrafdakı mənbə təpələrin sayını çıxarın.

Misal

Verilmiş qrafda bir mənbə var — nömrəli təpə.

Nümunələr

Nümunə 1

Loading
Loading