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

Baytlandiya turu

Baytlandiya turu

Cənab İks Baytlandiyayay getmək istəyir və şəhərə tur atmaq istəyir. Şəhərlər arasında bir neçə ikiistiqamətli yol var. Bütün yollar müxtəlif cüt şəhərləri birləşdirir. Şəhəri özü ilə birləşdirən yol yoxdur. Cənab İks turunda ilk şəhərin hansı olacağını hələ müəyyənləşdirməyib, buna baxmayaraq o, bir şəhərdən digər şəhərə necə gedəcəyini artıq müəyyənləşdirib. O \textbf{A }şəhərində olarkən buradan hər hansı bir hələ olmadığı şəhəri seçir və oraya doğru hərəkət edir. Əgər belə bir şəhər yoxdursa, o turu başa çatdırır. Cənab İks bilmək istəyir ki, onun istənilən marşurutu (başlanğıc və hələ olmadığı şəhərlərdən asılı olmayaraq) bütün şəhərləri əhatə edirmi? Sizin vəzifəniz ona kömək etməkdir. \InputFile Giriş faylının yeganə sətri Baytlandiyadakı şəhərlərin və yolların sayını ifadə edən iki tam \textbf{N} və \textbf{M} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}, \textbf{0} ≤ \textbf{M} ≤ \textbf{200000}) ədədlərini ehtiva edir. Növbəti \textbf{M} sətrin hər biri yolla birləşmiş iki şəhərin nömrələrini ifadə edən iki tam ədəd: \textbf{a_i}, \textbf{b_i} (\textbf{1} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{N}) verilir. Bütün yollar müxtəlif cüt şəhərləri birləşdirir. \OutputFile Əgər cənab İksın hər bir marşrutu bütün \textbf{N} şəhəri ehtiva edərsə, \textbf{YES}, əks halda \textbf{NO }verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
3 3
1 2
2 3
3 1
Çıxış verilənləri #1
YES