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

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Скрытый друг

题意翻译

## 题面 ``` 对于给定的朋友图 找到隐藏的友谊 即用户 a 是与用户 b 的朋友,但用户 b 不是与用户 a 的朋友的情况。 ``` ------------ ### 输入格式 第一行包含一个整数 $n$ ( $1 < n \le 1000 $) 指朋友圈人数 $ 1 至 n $ 。 接下来的 $n$ 行显示每个人的朋友图: 第 $ i $ 行中,首先给出第 $i$ 人的朋友数 及 其朋友列表 (以空格分隔)。 朋友编号都不会重复。 ### 输出格式 在第一行中,输出数字 $k$ 表示 隐藏的朋友关系的数量 在接下来的$ k $ 行中,输出2个成对的数字$ u $ , $v$ 表示用户 $ u $ 对朋友隐藏了用户 $v$ 。

题目描述

Вам дан граф друзей 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

Input

题意翻译

## 题面 ``` 对于给定的朋友图 找到隐藏的友谊 即用户 a 是与用户 b 的朋友,但用户 b 不是与用户 a 的朋友的情况。 ``` ------------ ### 输入格式 第一行包含一个整数 $n$ ( $1 < n \le 1000 $) 指朋友圈人数 $ 1 至 n $ 。 接下来的 $n$ 行显示每个人的朋友图: 第 $ i $ 行中,首先给出第 $i$ 人的朋友数 及 其朋友列表 (以空格分隔)。 朋友编号都不会重复。 ### 输出格式 在第一行中,输出数字 $k$ 表示 隐藏的朋友关系的数量 在接下来的$ k $ 行中,输出2个成对的数字$ u $ , $v$ 表示用户 $ u $ 对朋友隐藏了用户 $v$ 。

加入题单

上一题 下一题 算法标签: