100 рублей за правильное решение

В чат гтп закинь

 

вродн так 90 выйдет

 

Я на третьем курсе похожую задачу делал на практике, только надо было самый короткий путь найти чтобы доставить

 

максимальное найти надо

--- Сообщение объединено с предыдущим 30 окт 2023

164 не правильно

 

https://ru.wikipedia.org/wiki/Задача_о_самом_длинном_пути
Задача решается за линейное время на ориентированных ациклических графах (ссответствует условию задачи)

 

173 насчитал