VK Cup 2019 - Квалификация (Engine) |
---|
Finished |
Вам дан граф друзей VK. Недавно у пользователей появилась возможность скрывать друзей из социального графа. Для заданного графа друзей найдите скрытые дружеские связи, то есть такие ситуации, когда пользователь $$$u$$$ находится в друзьях у пользователя $$$v$$$, но пользователь $$$v$$$ не находится в друзьях у пользователя $$$u$$$.
В первой строке задано одно целое число $$$n$$$ ($$$2 \le n \le 100$$$) — количество человек в графе друзей ВКонтакте. Пользователи пронумерованы целыми числами от $$$1$$$ до $$$n$$$.
В следующих $$$n$$$ строках дан граф друзей каждого из этих людей: в $$$i$$$-й из этих строк сначала дано количество друзей у $$$i$$$-го человека и список номеров его друзей, разделенные пробелами. Номера друзей в каждой из $$$n$$$ этих строк не повторяются.
В первой строке выведите одно число $$$k$$$ — количество скрытых дружеских связей.
В следующих $$$k$$$ строках выведите пары чисел $$$u, v$$$, означающие, что пользователь $$$u$$$ скрыл пользователя $$$v$$$ из друзей. Пары выводите в любом порядке.
5 3 2 3 4 4 1 3 4 5 0 2 1 2 3 4 3 1
6 3 5 4 5 5 2 3 1 1 5 3 2
2 0 1 1
1 1 2
Name |
---|