Подразделы

Другие разделы

Дата и время

13/03/2025 18:07:51

Авторизация

952. Клуб писателей

Ограничения: время – 3s/6s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

Пример вывода 1

4 3
5 1 2 3

Пример ввода 2

Пример вывода 2

2 4
5 1 4

Источник: Весенний турнир Мартовского зайца, 2008

03/07/2008	Лето 2008 дорешивание ( 3J)
07/07/2008	Лето 2008 - 3 (J)

Назад

Подразделы

Другие разделы

Дата и время

Авторизация

952. Клуб писателей

Клуб писателей