Гарагуудын циклүүд

2s

512MB

1371

0%

Graph Algorithms

$n$ гараг бүхий тоглоом тоглож байна. Гараг бүр өөр гараг руу (эсвэл өөрөө рүүгээ) телепорттой.

Та нэг гараг дээр эхлээд, өмнө нь очиж байсан гарагт хүртэл телепортоор аялана.

Гараг бүрээс эхэлбэл хэдэн удаа телепортлох болохыг гараг бүрийн хувьд тооц.

Эх сурвалж: cses.fi

Эхний мөрөнд нэг бүхэл тоо $n$ : гарагуудын тоо. Гарагууд $1,2,\dots,n$ гэж дугаарлагдсан.

Хоёр дахь мөрөнд $n$ бүхэл тоо $t_1,t_2,\dots,t_n$ : гараг бүрийн телепортын очих цэг. $t_i=i$ байж болно.

Бодлогын дагуу $n$ бүхэл тоо хэвлэ.

Оролт1

5
2 4 3 1 4

Гаралт1

3 3 1 3 4

0.1 / 64 KiB

Редактор уншиж байна...