CF1275A.Скрытый друг

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

您得到了一个 VK 的好友图。最近,用户获得了在社交图中隐藏好友的功能。对于给定的好友图,请找出被隐藏的好友关系,即:用户 uu 是用户 vv 的好友,但用户 vv 并不是用户 uu 的好友的情况。

输入格式

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

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

第一行包含一个整数 nn(2≤n≤1002 \le n \le 100),表示 VKontakte 好友关系图中的人数。用户编号为从 11 到 nn 的整数。

接下来的 nn 行描述了这 nn 个人各自的好友关系图:其中第 ii 行首先给出第 ii 个人的好友数量,然后是其所有好友的编号列表,各编号之间以空格分隔。在这 nn 行中的每一行里,好友编号互不重复。

输出格式

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

В следующих kk строках выведите пары чисел u,vu, v, означающие, что пользователь uu скрыл пользователя vv из друзей. Пары выводите в любом порядке.

第一行输出一个整数 kk —— 隐藏的好友关系数量。

接下来的 kk 行中,每行输出一对整数 u,vu, v,表示用户 uu 将用户 vv 从好友列表中隐藏。各对数的输出顺序任意。

输入输出样例

  • 输入#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测评打分。不知道怎么写?

首页