240888 - 无向图的邻接矩阵

题目描述

一个无向图中有 n 个点(编号为1∼n),以及 e 条边。按照以下要求输出图中每个点的邻接点信息:

1.每个点的邻接点是指从该点出发,有路径可以直接到达的点。

2.输出每个点的邻接点时,按照结点编号从小到大的顺序排列。

3.如果某个点没有邻接点,则说明该点没有连接任何边。

输入

第一行包含两个整数 n 和 e , 分别表示图中有 n 个点和 e 条边。(其中 n <= 1000, e <= 100,000)

接下来 e 行,每行包含两个整数 x 和 y,表示从 点x 到 点y 存在一条无向边。(其中 x,y<=n 保证任意两点之间最多只有 1 条边)

输出

对于每个点,按照编号从小到大的顺序输出其邻接点信息(即可以直接通过一条无向边到达的点)

如果某个点没有邻接点,则不需要输出这个点的信息。

样例

输入

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

输出

2 3 4
1 3 4
1 2 4 5
1 2 3 5
3 4
说明

提示:没有输出这一行信息时也要换行。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 89
通过人数 49
金币数量 2 枚
难度 入门


上一题 下一题