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

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

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

Very good test!!!

Послано 10100 2 апр 2018 16:07

6 6
1 2 1
1 3 1
2 3 10
4 5 2
4 6 2
6 5 2
-1

ANS:
4 5 6

Re: Very good test!!!

Послано Neznakomec 10 май 2022 18:51

I'm sorry, but it seems incorrect.

You can go from 4 to 5
or from 4 to 6,
but then you're locked.

Please note that we have a directed graph.

Re: Very good test!!!

Послано NoLyrics 21 июл 2022 23:34

Why? You can move in both directions of road.