A13121. Скрытый друг
编程题
普及/提高-
知识点
题目描述
Вам дан граф друзей VK. Недавно у пользователей появилась возможность скрывать друзей из социального графа. Для заданного графа друзей найдите скрытые дружеские связи, то есть такие ситуации, когда пользователь $u$ находится в друзьях у пользователя $v$ , но пользователь $v$ не находится в друзьях у пользователя $u$ .
输入格式
В первой строке задано одно целое число $n$ ( $2 \le n \le 100$ ) — количество человек в графе друзей ВКонтакте. Пользователи пронумерованы целыми числами от $1$ до $n$ .
В следующих $n$ строках дан граф друзей каждого из этих людей: в $i$ -й из этих строк сначала дано количество друзей у $i$ -го человека и список номеров его друзей, разделенные пробелами. Номера друзей в каждой из $n$ этих строк не повторяются.
В следующих $n$ строках дан граф друзей каждого из этих людей: в $i$ -й из этих строк сначала дано количество друзей у $i$ -го человека и список номеров его друзей, разделенные пробелами. Номера друзей в каждой из $n$ этих строк не повторяются.
输出格式
В первой строке выведите одно число $k$ — количество скрытых дружеских связей.
В следующих $k$ строках выведите пары чисел $u, v$ , означающие, что пользователь $u$ скрыл пользователя $v$ из друзей. Пары выводите в любом порядке.
В следующих $k$ строках выведите пары чисел $u, v$ , означающие, что пользователь $u$ скрыл пользователя $v$ из друзей. Пары выводите в любом порядке.
输入输出样例
输入 #1
5 3 2 3 4 4 1 3 4 5 0 2 1 2 3 4 3 1
输出 #1
6 3 5 4 5 5 2 3 1 1 5 3 2
输入 #2
2 0 1 1
输出 #2
1 1 2