$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Провера циклуса

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

У будућности ће постојати више светова и унутар сваког света људи ће моћи да се телепортују са једне на другу планету. Напиши програм који за сваки свет испитује да ли је могуће да се помоћу низа телепортовања вратимо на локацију са које смо кренули.

Улаз

Са стандардног улаза се учитава број светова \(n\) (\(1 \leq n \leq 20\)) унутар којих је могуће телепортовање. За сваки свет, са стандардног улаза се учитава број планета \(v\) (\(2\leq v \leq 5000\)), а затим из наредног реда и број телепортационих линкова \(e\) (\(1 \leq e \leq v^2\)). У наредних \(e\) редова описани су телепортациони линкови тако што су задате почетна и крајња планета (бројеви од \(0\) до \(v-1\)).

Излаз

На стандардни излаз за сваки свет исписати da ако постоји нека планета у коју је могуће вратити се када се једном из ње телепортујемо тј. ne у супротном.

Пример

Улаз

2 5 5 0 1 2 1 2 3 3 4 4 2 5 5 0 1 2 1 2 3 3 4 4 0

Излаз

da ne

Објашњење

У првом свету је могуће, на пример, вратити се на планету 2 путем 3, 4, 2. У другом свету није могуће вратити се ни на једну почетну планету.

Морате бити улоговани како бисте послали задатак на евалуацију.