1) Още една редица – Задачата се решава с BFS (макар и малко странно да изглежда отначало). Първоначално слагаме в опашката само числото А. След това на всеки ход вземаме един елемент от опашката, прилагаме върху него двете операции, описани в условието, и новополучените два елемента ги слагаме в опашката, ако още не са били слагани в нея. В момента, в който от опашката извадим число равно на B, отговорът на задачата е броят нива + 1, които сме обходили с BFS-то. 2) Пътища – Dijkstra – по-сложна Dijkstra 1) Пешо - Задачата се решава с директно прилагане на Dijkstra. Пускаме Dijkstra от всяка болница и гледаме всеки път каква е сумата от всички dist[i], за които i не е болница. От всички суми, минималната е нашият отговор. 2) Cheating – Dijkstra 1) Превъртял – Dijkstra 1) Екскурзия – Dijkstra (сигурно може и с Floyd) По-сложни Дийкстри: 1) Railways 2) Space Station – Минимално покриващо дърво