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

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

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

输入格式

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

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

输出格式

В первой строке выведите одно число 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
    
首页