Məsələlər
Yarımtam qraf
Yarımtam qraf
İ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 (1 ≤ n ≤ 100) sayını və tillərin - m (1 ≤ m ≤ n * (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