Müsabiqə#5078

Müsabiqə

1 saniyə
128 meqabayt
Çox asan

İstiqamətlənmiş qraf əgər onun istənilən iki müxtəlif təpəsi arasında yalnız bir əlaqə olarsa, müsabiqə adlanır.

Qrafın tillər cədvəlinə görə onun müsabiqə olduğunu 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 cütlükləri ehtiva edir.

Çıxış

Qraf turnirdirsə, "YES", əks halda "NO" verməli.

Nümunələr

Nümunə 1

Loading
Loading