|
|
|
|
|
|
|
| 21 Диханов Ануар Кайратович, 25 марта 2009 г. 14:06:06 |
Обьясните пожалуйста эту задачу подробнее.
Рекомендую в интернете поискать материал по теории графов. Графы очень часто используются в олимпиадных задачах, такие знания вам пригодятся. В двух словах мне сложно тут объяснить суть.
|
|
|
| 22 Таран Александр, 29 марта 2008 г. 17:14:39 |
мухаха! я нашел здесь свой код сданной сюда задачи "алгоритм дейкстры", поменял пару строчек и получил Accepted!
Если волновой алгоритм вам не известен, то на этой задаче лучше бы его было попрактиковать. Реализовывать каждый раз дейкстру накладно по времени.
|
|
|
| 23 Нагин Сергей Юриевич, 12 февраля 2008 г. 18:39:13 |
и Флоид-Уоршил прокатит ;>
прокатит, но волновой алгоритм катит гораздо лучше и быстрее (по времени)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
