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

Обсуждение задачи 1096. Таблички с номерами маршрутов

Varduhi Yeghiazaryan WA5. Can anyone help me? [3] // Задача 1096. Таблички с номерами маршрутов 13 сен 2010 22:11
Can you give me any hint or any tests?

Thanks in advance.
Phan Hoài Nam (HUFLIT) Re: WA5. Can anyone help me? // Задача 1096. Таблички с номерами маршрутов 3 окт 2010 11:23
I also WA5.
When I consider K > 1000, I got AC.
The graph is directed i.e. 8 is connected to 5 but 5 is not connected to 8. So that means if the input is

1
8 5
8 5 6

then the answer will be impossible.

Edited by author 30.11.2010 02:14