Dəst axtarışı
Dəst axtarışı
Qraflar nəzəriyyəsində klassik məsələ dəstin axtarışı məsələsidir. n sayda təpə nöqtəsi olan istiqamətlənməmiş qrafa baxaq. Dəst - tam altqrafdır, yəni, bu elə k sayda təpələri olan yığımdır ki, bütün bu k təpələri arasında bütün mümkün tillər mövcuddur. Bu məsələdə sizdən, həmçinin soruşulur ki, verilmiş qrafda dəst varmı. Məsələni sadələşdirmək üçün sizə k = 4 olduğu verilmişdir, yəni, siz ölçüsü 4 olan dəst axtarırsınız.
Giriş verilənləri bir neçə yığımdan ibarət olacaq. Hər bir yığımın ilk sətri iki ədədi ehtiva edir - təpələrin n (n < 20) sayı və tillərin m (m < 100) sayı. Dəstin ikinci sətri hər biri uyğun istiqamətlənməmiş tilin olduğunu ifadə edən m sayda ədədlər cütlüyünü ehtiva edir. Hesab edəcəyik ki, təpələr 1-dən n-ə qədər nömrələnmişdir. Həmçinin hesab edə bilərsiniz ki, tillər siyahısında təkrarlanma yoxdur.
Giriş verilənlərinin sonu 0 0 ehtiva edən sətir olacaq. Bu hal emal edilməməlidir.
Çıxış verilənləri
Çıxış verilənləri hər bir giriş veriləni üçün bir sətri ehtiva etməlidir. Hər bir belə sətir 4 ölçüsündə dəstin olub olmamasından asılı olaraq YES və ya NO olmalıdır.
Nümunə
4 6 1 2 2 3 3 4 4 1 1 3 2 4 0 0
YES