ateleport

Intuiție

Fără dispozitiv, problema e un drum minim clasic: pornești din $1$, vrei pe $N$, fiecare canal costă cât scrie pe el — Dijkstra rezolvă în câteva linii.

Dispozitivul adaugă o singură mișcare specială: din planeta unde te afli poți „sări” pe orice planetă aflată la cel mult $L$ canale, plătind $P$ secunde fixe. Sună grozav — dar e o resursă limitată: îl poți folosi de cel mult $K$ ori în tot drumul. Asta înseamnă că nu pot considera doar planeta drept stare: aceeași planetă „valorează” diferit dacă mai am $2$ teleportări în mânecă față de $0$.