Sunny Qrafik#3291
Günəş böyük bir göy cismidir və müxtəlif dinlərdə ibadət olunur. Bob Günəşi çox sevir və Günəşə bənzəyən hər hansı bir obyektə heyran qalır. O, bəzi qrafiklərdə Günəşin formasını tapa biləcəyini fərq etdi və belə qrafikləri "Günəşli" adlandırır.
Qrafik G=(V,E) və v∈V verilmişdir. G'=(V,E'), burada E'⊆E.
Biz "Günəşli" xüsusiyyətini riyazi olaraq belə müəyyən edirik: Bir qrafik, bir zirvə ilə "Günəşli" adlanır, əgər aşağıdakı iki xüsusiyyətə malik olan bir altqraf mövcuddursa. (Diqqət edin ki, zirvələr dəsti eyni olmalıdır.)
Zirvəni əhatə edən əlaqəli komponent v üç və ya daha çox zirvədən ibarət bir dövrədir.
Hər digər komponent dəqiq iki zirvəyə malikdir.
Aşağıdakı şəkil yuxarıda göstərilən xüsusiyyətlərə malik bir altqraf nümunəsidir.
Sadə bir qrafik verildikdə (Hər bir kənarda iki son nöqtə fərqlidir. Hər bir zirvə cütü bir və ya heç bir kənara malikdir.), verilmiş qrafikin zirvə ilə "Günəşli" olub-olmadığını müəyyən edən bir proqram yazın.
Birinci sətir iki tam ədədi N və M ehtiva edir, bir boşluqla ayrılmışdır. Burada N zirvələrin sayı və M kənarların sayıdır. 1 ≤ N ≤ 200 və 0 ≤ M ≤ 20,000.
Sonrakı M sətir hər biri iki tam ədəd u_i və v_i ehtiva edir. Burada 1 ≤ u_i, v_i ≤ N və u_i, v_i fərqlidir. Hər bir sətir iki zirvəni birləşdirən kənarı göstərir və hər bir cüt fərqlidir.
Qrafik "Günəşli" olduqda "Yes" yazan bir sətir çap edin. Əks halda, "No" yazın.
Nümunə 1