Məsələlər
Müsabiqə
Müsabiqə
İ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ş verilənləri
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 m cütlükləri ehtiva edir.
Çıxış verilənləri
Qraf turnirdirsə, "YES", əks halda "NO" verməli.
Nümunə
Giriş verilənləri #1
4 6 1 2 1 3 4 1 2 3 4 2 4 3
Çıxış verilənləri #1
YES