Тема: acm.sgu.ru 518
Подскажите, пожалуйста, с чего можно начать решение данной задачи ?
http://acm.sgu.ru/problem.php?contest=0&problem=518
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » acm.sgu.ru 518
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Подскажите, пожалуйста, с чего можно начать решение данной задачи ?
http://acm.sgu.ru/problem.php?contest=0&problem=518
Нужно хранить множество потенциальных расположений на каждом шагу. В начале мы можем находиться только в первой вершине, а на каждом следующем шагу мы перебираем все ребра инциндентные вершинам текущего множества и если для какого-то ребра длина совпадает с соответствующей длиной ребра в пути, то мы говорим что второй конец этого ребра принадлежит множеству вершин, в которых мы можем находиться на следующем шагу.
Ясно, спасибо за помощь!
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » acm.sgu.ru 518