Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
952. Клуб писателей
Поиск в глубину (DFS)Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 3J) |
| 07/07/2008 | Лето 2008 - 3 (J) |
Ограничения: время – 3s/6s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В Интернете открылся новый сайт www.writers-club.ru. На этом сайте писатели и поклонники их творчества могут
публиковать новые произведения, обсуждать их и общаться между собой. Сайт даёт каждому пользователю возможность
поддерживать список своих любимых писателей. Создатели сайта заметили, что очень часто, если некоторый писатель `A`
любит творчество другого писателя `B`, то и поклонники писателя `A` являются одновременно поклонниками писателя `B`.
Они решили открыть на сайте дополнительную службу, которая будет рекомендовать пользователям ознакомиться
с произведениями тех или иных авторов. Служба должна функционировать следующим образом.
Пусть некий пользователь сайта `X` (не важно, читатель или писатель) является поклонником творчества писателя `A`,
писателю `A` нравится писатель `B`, а писателю `B` нравится писатель `C`, тогда пользователь `X` должен получить
рекомендательный список авторов, состоящий из писателей `B` и `C`. Писатель `A`, конечно, не должен быть включён
в этот список, так как он уже является любимым автором пользователя `X`. Ваша задача – написать программу,
которая составляет такие рекомендательные списки.
Ввод
В первой строке входного файла записаны целые числа `T` – полное количество пользователей сайта и `N` – количество писателей (`1\ ≤\ T\ ≤\ 10^4`, `1\ ≤\ N\ ≤\ 100`).
В следующих `N` строках записаны списки предпочтений в формате
<писатель> <поклонник`_1`> … <поклонник`_K`>
Для простоты все пользователи сайта обозначены уникальными идентификаторами – целыми числами от 1 до `T`.
Вывод
Запишите в выходной файл рекомендательные списки в формате
<писатель> <пользователь`_1`> … <пользователь`_M`>
где <писатель> – идентификатор рекомендуемого автора, <пользователь`_i`> – идентификатор пользователя, которому этот автор рекомендуется. Списки должны быть упорядочены по идентификатору автора. Идентификаторы пользователей в каждом списке также должны быть упорядочены. Пустые рекомендательные списки (то есть состоящие только из идентификатора писателя) не должны записываться в выходной файл.
Пример ввода 1
7 3 1 2 3 4 2 1 5 4 6 7
Пример вывода 1
4 3 5 1 2 3
Пример ввода 2
5 3 5 2 3 1 3 4 2 3 1
Пример вывода 2
2 4 5 1 4
