← 返回题目
题库练习 Скрытый друг
← 上一题 下一题 →

A13121 | Скрытый друг

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Вам дан граф друзей VK. Недавно у пользователей появилась возможность скрывать друзей из социального графа. Для заданного графа друзей найдите скрытые дружеские связи, то есть такие ситуации, когда пользователь $u$ находится в друзьях у пользователя $v$ , но пользователь $v$ не находится в друзьях у пользователя $u$ .

输入格式

В первой строке задано одно целое число $n$ ( $2 \le n \le 100$ ) — количество человек в графе друзей ВКонтакте. Пользователи пронумерованы целыми числами от $1$ до $n$ .

В следующих $n$ строках дан граф друзей каждого из этих людей: в $i$ -й из этих строк сначала дано количество друзей у $i$ -го человека и список номеров его друзей, разделенные пробелами. Номера друзей в каждой из $n$ этих строк не повторяются.

输出格式

В первой строке выведите одно число $k$ — количество скрытых дружеских связей.

В следующих $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
C++ 编辑器
输入
输出