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

Yarımtam qraf

Yarımtam qraf

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 əlaqə olarsa, yarımtam qraf adlanır.

Qrafın tillər cədvəlinə görə onun yarımtam qraf olduğunu təyin edin.

Giriş verilənləri

Giriş faylı qrafın təpələrinin n (1n100) sayını və tillərin - m (1mn * (n - 1)) sayını, sonra isə qrafın tillərini ifadə edən m cütlükləri ehtiva edir.

Çıxış verilənləri

Qraf yarımtam qrafdırsa, YES, əks halda NO verməli.

Nümunə

Giriş verilənləri #1
5 10
1 2
1 3
1 5
2 3
2 5
3 2
4 1
4 3
4 5
5 3
Çıxış verilənləri #1
NO