Провера циклуса
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
У будућности ће постојати више светова и унутар сваког света људи ће моћи да се телепортују са једне на другу планету. Напиши програм који за сваки свет испитује да ли је могуће да се помоћу низа телепортовања вратимо на локацију са које смо кренули.
Улаз
Са стандардног улаза се учитава број светова \(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. У другом свету није могуће вратити се ни на једну почетну планету.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.