Discussion @ 1004. Sightseeing Trip @ Timus Online Judge

Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 zzox3 2 Nov 2014 15:33

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

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

Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 None 3 Nov 2014 16:12

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

Re: Ошибка в условии? Лучший путь для Теста 1 = 1->4->1 Alexey Krupnitskiy 6 Nov 2014 23:56

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

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

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

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

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

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

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

Discussion of Problem 1004. Sightseeing Trip