ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1004. Экскурсия

Ошибка в условии? Лучший путь для Теста 1 = 1->4->1
Послано zzox3 2 ноя 2014 15:33
Условия:
> найти для экскурсии кратчайший маршрут, начинающийся и заканчивающийся в одном и том же месте.
> Ваша программа должна найти маршрут наименьшей длины
> и M двусторонних дорог,

В ТЗ не сказано что нужно обойти максимум перекрестков, не сказано что нельзя ехать назад.
А значит путь: 1 -> 4 -> 1 подходит.
Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1
Послано None 3 ноя 2014 16:12
В условии сказано "Все числа x1, …, xk должны быть различны.".
Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1
Послано Alexey Krupnitskiy 6 ноя 2014 23:56
я пол дня пытаюсь сдать задачу. в НЕТБИНС работают все примеры у вас постоянно РАНТАЙМ ЕРОР. начинаю сомневаться в корректности вашей проверки.
и второе  - задача некорректна. пишите что маршрут должен начинаться и кончаться в одном месте а в след. абзаце пишите что все Хк должны быть различны. вы уж определитесь.
Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1
Послано Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 9 ноя 2014 03:17
А вы не пробовали прочитать:
1) условие
2) формат вывода
3) пример
???
Из первого ясно, что маршрут должен состоять как минимум из трех РАЗЛИЧНЫХ вершин, последние два поясняют.
Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1
Послано zzox3 12 ноя 2014 16:41
> В условии сказано "Все числа x1, …, xk должны быть различны.".
Ну дак в "1 4" нет повторения перекрестков. Про повторение дорог ничего не сказано.
Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1
Послано Victor Barinov (TNU) 9 дек 2014 01:06
There is state that k > 2. In your example k == 2.