Провера циклуса
| време | меморија | улаз | излаз |
|---|---|---|---|
| 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. У другом свету није могуће вратити се ни на једну почетну планету.
Морате бити улоговани како бисте послали задатак на евалуацију.