Tillər cədvəlinə görə təpələrin yarımdərəcəsi#5075

Tillər cədvəlinə görə təpələrin yarımdərəcəsi

1 saniyə
64 meqabayt
Çox asan

İstiqamətlənmiş qraf tillər cədvəli ilə verilir.

Qrafın bütün təpələrinin dərəcəsini təyin edin.

Giriş

Giriş faylı qrafın təpələrinin sayı olan (1 \leq n \leq 100) və tillərin sayı olan (1 \leq m \leq n(n-1)) ədədlərini, sonra isə qrafın tillərini ifadə edən sayda cütlükləri ehtiva edir.

Çıxış

Qrafın hər bir təpəsi üçün əvvəlcə girişlərin yarımdərəcəsini və sonra çıxışların yarımdərəcəsini ifadə edən sayda ədədlər cütlüyünü verməlisiniz.

Nümunələr

Nümunə 1

Loading
Loading