eolymp
bolt
Try our new interface for solving problems
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, \textbf{müsabiqə} adlanır. Qrafın tillər cədvəlinə görə onun müsabiqə olduğunu təyin edin. \InputFile 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. \OutputFile Qraf turnirdirsə, "\textbf{YES}", əks halda "\textbf{NO}" verməli. \includegraphics{https://static.e-olymp.com/content/72/7247e66306fc7372bd77bde030df012fed7ba462.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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