CF1275A.Скрытый друг
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Вам дан граф друзей VK. Недавно у пользователей появилась возможность скрывать друзей из социального графа. Для заданного графа друзей найдите скрытые дружеские связи, то есть такие ситуации, когда пользователь u находится в друзьях у пользователя v, но пользователь v не находится в друзьях у пользователя u.
您得到了一个 VK 的好友图。最近,用户获得了在社交图中隐藏好友的功能。对于给定的好友图,请找出被隐藏的好友关系,即:用户 u 是用户 v 的好友,但用户 v 并不是用户 u 的好友的情况。
输入格式
В первой строке задано одно целое число n (2≤n≤100) — количество человек в графе друзей ВКонтакте. Пользователи пронумерованы целыми числами от 1 до n.
В следующих n строках дан граф друзей каждого из этих людей: в i-й из этих строк сначала дано количество друзей у i-го человека и список номеров его друзей, разделенные пробелами. Номера друзей в каждой из n этих строк не повторяются.
第一行包含一个整数 n(2≤n≤100),表示 VKontakte 好友关系图中的人数。用户编号为从 1 到 n 的整数。
接下来的 n 行描述了这 n 个人各自的好友关系图:其中第 i 行首先给出第 i 个人的好友数量,然后是其所有好友的编号列表,各编号之间以空格分隔。在这 n 行中的每一行里,好友编号互不重复。
输出格式
В первой строке выведите одно число k — количество скрытых дружеских связей.
В следующих k строках выведите пары чисел u,v, означающие, что пользователь u скрыл пользователя v из друзей. Пары выводите в любом порядке.
第一行输出一个整数 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
输入解题思路,AI测评打分。不知道怎么写?