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

Düzgün qraf

Düzgün qraf

İstiqamətlənməmiş qraf bütün təpələrinin dərəcəsi eyni olarsa, \textbf{düzgün qraf} adlanır. Qrafın tillər cədvəlinə görə onun düzgün qraf 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~(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 düzgün qrafdırsa, "\textbf{YES}", əks halda "\textbf{NO}" verməli. \includegraphics{https://static.e-olymp.com/content/dc/dcd4c29100bedb8c5e5e23e4516b5f260f9aae44.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 3
1 2
1 3
2 3
Çıxış verilənləri #1
YES
Giriş verilənləri #2
3 2
1 2
2 3
Çıxış verilənləri #2
NO