ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > "Informatics Stars" Online Contests - 2011-2014 > задача:


2012-02-7. 50704 - Te lidhura?

"Informatics Stars" Online Contests - 2011-2014

Старт: 20.окт.2012 в 10:00:00
Финиш: 20.окт.2012 в 15:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 2011-05-1. 50767 - Censura
• 2011-05-2. 50652 - Faktorizimi ne n...
• 2011-05-3. 50653 - Pjesetimi i gjate
• 2011-11-1. 50565 - Numra binare
• 2011-11-3. 50588 - Perpunimi i nje l...
• 2012-02-2. 50577 - Numrat perfekte...
• 2012-02-4. 50594 - Transformimet
• 2012-02-5. 50769 - Ku eshte Waldorf?
• 2012-02-7. 50704 - Te lidhura?
• 2012-02-8. 50596 - Udhetimi juaj e...
• 2012-02-8. 50596 - Udhetimi juaj e...
• 2012-03-01. 50563 - Modul i gjate
• 2012-03-02. 50567 - Normalizimi Mi...
• 2012-03-04. 50597 - Vizatojme Dia...
• 2012-10-02. 50555 - Frekuenca e ka...
• 2012-10-04. 50598 - Shuma minimale
• 2012-11-30. 50656 - Plotpjestuesh...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Ibrahim Mesecan.

Të lidhura?

Përktheu: Kamila Hasanbega English

Në një grafik G, dy pika u dhe v janë quajtur të lidhura në qoftë G përmban një rrugë nga u në v. Përndryshe, ato quhen jo te lidhura .Nëse dy pika janë të lidhura me nje segment me gjatesi 1 , dmth nga nje lidhje e vetme, pikat quhet se jane ngjitur. Një grafik quhet i lidhur në qoftë se çdo cift pikash në grafik është e lidhur.

Në figurën në të majtë , është një grafik me një drejtim me 3 pika dhe një lidhje; midis pikave 2 dhe 5. Kur grafiku është i nje drejtimi , dhe ka një lidhje nga u në v, do të thotë se ka edhe një lidhje nga v në u. Kështu, ne kemi një lidhje 2-5 do të thotë se kemi edhe një lidhje 5-2. Por nuk ka asnjë lidhje te 1 me ndonjë pikë tjetër.

Shkruaj një program që do të lexojë numrin e pikave dhe lidhjet mes tyre nga input. Dhe pastaj, programi do të zbulojë nëse ka rrugë mes dy pikave të dhëna.

Input

Linja e parë ka  dy numra n (2 ≤ n ≤ 20 ) dhe e (1 ≤ e ≤ 400 ), ku n është numri i pikave dhe e është numri i lidhjeve mes tyre.
Rreshtat  e mëposhtëm do të  përmbajnë dy numra u dhe v ku 1 ≤ u, v ≤ n. Dhe, u është pika e fillimit, v është destinacioni. Që do të thotë u është ngjitur  me  v (egziston nje lidhje  nga u tek v).

Në rreshtin e fundit, do të ketë dy numrat a dhe b (1 ≤ a, b ≤ n ), të cilat paraqesin fillimin  dhe destionation për të cilën ju jeni duke pare nqs egziston nje lidhje midis tyre apo jo.

Output

Ju do të shfaqni një rresht të vetëm ku do të shfaqet  "YES", në qoftë se ka një lidhje midis a dhe b në të kundërt  do të shfaqet  "NO".

Shënim i rëndësishëm: Shifrat e mëposhtme janë vetëm për ilustrim te ushtrimit . Në dosjen input ju do të keni vetëm numra si u shpjeguan me sipër.

Shembull input I

   4 3
   4 2
   1 3
   3 4
   1 2

Shembull output I
   YES

Shembull input II

   4 4
   1 3
   1 4
   3 4
   2 1
   3 2

Shembull output II
   YES

Для отправки решений необходимо выполнить вход.

www.contester.ru