Обсуждение @ 1004. Экскурсия @ Timus Online Judge

zzox3 Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 [5] // Задача 1004. Экскурсия 2 ноя 2014 15:33

Условия:
> найти для экскурсии кратчайший маршрут, начинающийся и заканчивающийся в одном и том же месте.
> Ваша программа должна найти маршрут наименьшей длины
> и M двусторонних дорог,

В ТЗ не сказано что нужно обойти максимум перекрестков, не сказано что нельзя ехать назад.
А значит путь: 1 -> 4 -> 1 подходит.

None Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 [3] // Задача 1004. Экскурсия 3 ноя 2014 16:12

В условии сказано "Все числа x1, …, xk должны быть различны.".

Alexey Krupnitskiy Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 [1] // Задача 1004. Экскурсия 6 ноя 2014 23:56

я пол дня пытаюсь сдать задачу. в НЕТБИНС работают все примеры у вас постоянно РАНТАЙМ ЕРОР. начинаю сомневаться в корректности вашей проверки.
и второе - задача некорректна. пишите что маршрут должен начинаться и кончаться в одном месте а в след. абзаце пишите что все Хк должны быть различны. вы уж определитесь.

Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 // Задача 1004. Экскурсия 9 ноя 2014 03:17

А вы не пробовали прочитать:
1) условие
2) формат вывода
3) пример
???
Из первого ясно, что маршрут должен состоять как минимум из трех РАЗЛИЧНЫХ вершин, последние два поясняют.

zzox3 Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 // Задача 1004. Экскурсия 12 ноя 2014 16:41

> В условии сказано "Все числа x1, …, xk должны быть различны.".
Ну дак в "1 4" нет повторения перекрестков. Про повторение дорог ничего не сказано.

Victor Barinov (TNU) Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 // Задача 1004. Экскурсия 9 дек 2014 01:06

There is state that k > 2. In your example k == 2.

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