eolymp
bolt
Try our new interface for solving problems
Məsələlər

Müsabiqə

Müsabiqə

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

İ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