最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 CX: L10-8 Level10 阶段测评 - 好友关系

    正文概述 网友投稿   2026-01-22 15:52:20  

    题目描述

    n个人(编号从1到n)中有m对好友关系,确定每一个人的好友。

    输入

    输入的第一行包含两个整数n和m,以一个空格分隔(1≤n≤100,1≤m≤1000)。 接下来m行,每行包含两个整数a和b(1≤a,b≤n),以一个空格分隔,表示编号为a的人和编号为b的人是好友关系。 输入保证不存在重复的好友关系。

    输出

    输出共n行,其中第i行的第一个整数表示编号为i的人的好友数量,接着依次从小到大输出编号为i的人的好友编号,同一行的数字两两之间以一个空格分隔,行末没有多余的空格。

    样例输入

    5 5
    1 2
    1 4
    2 3
    2 4
    2 5

    样例输出

    2 2 4
    4 1 3 4 5
    1 2
    2 1 2
    1 2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 CX: L10-8 Level10 阶段测评 - 好友关系