AC, но дейкстра с set-ом работают аж 1.406...
всем спасибо:)
1 2011-04-07 21:45:00
Re: Минимальный путь в графе с несколькими ограничениями. (6 ответов, оставленных в Algo)
2 2011-04-06 22:53:19
Re: Минимальный путь в графе с несколькими ограничениями. (6 ответов, оставленных в Algo)
Спасибо, буду пробовать 
3 2011-04-05 10:54:41
Re: Минимальный путь в графе с несколькими ограничениями. (6 ответов, оставленных в Algo)
Ой... Виноват
Вершин не больше 100, дорог не более 10^4, необходимо найти любой такой путь между указанными вершинами.
А вообще это задача 1527 с тимуса. Понятно, что бинпоиск по высоте, а вот дальше не очень понятно, что делать...
Может быть смысл в том, что у нас денег не больше чем 10...
4 2011-04-04 22:38:53
Тема: Минимальный путь в графе с несколькими ограничениями. (6 ответов, оставленных в Algo)
Задача такова: есть граф, у которого каждому ребру соответствует a и b. Необходимо найти любой путь такой, что сумма чисел a на рёбрах не больше чем Sa, а сумма чисел b не больше чем Sb. Идей ноль...
Кто-нибудь может помочь?