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

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

is it correct?
Послано RASTA 18 мар 2009 16:02
input:
6 7
1 2 1
2 3 1
3 2 1
2 1 1
4 5 2
5 6 2
6 4 2
-1
output:
1 2 3 2
many progs answer on this test
4 5 6
am I right?

Edited by author 18.03.2009 16:09
Re: is it correct?
Послано Kalina_Petrova 7 окт 2009 11:02
Answer is 4 5 6. First, the graph is not orientated, and second, as it is said in the task, "All the numbers x1, …, xk should be different.", so you can't use the second vertex twice.

Edited by author 07.10.2009 11:03
Re: is it correct?
Послано ibra (TNU) 3 янв 2012 23:35
as far as I understand right answer is "1 2"