Tillər cədvəlinə görə təpələrin dərəcəsi#5074

Tillər cədvəlinə görə təpələrin dərəcəsi

1 saniyə
128 meqabayt
Çox asan

İstiqamətlənməmiş 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 n~(1 \le n \le 100) sayını və tillərin — m~(1 \le m \le n \cdot (n - 1) / 2) sayını, sonra isə qrafın tillərini ifadə edən sayda cütlükləri ehtiva edir.

Çıxış

Qrafın hər bir təpəsinin dərəcəsini ifadə edən sayda ədəd verməli.

Nümunələr

Nümunə 1

Loading
Loading