Problem2539--图的邻接表表示法

2539: 图的邻接表表示法

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个顶点数为n,边数为m的无向图,请打印出它的邻接表。
其中,n和m都是不大于100的正整数
每条边会以两个整数a和b给出,表示此边连接a和b(a和b均是介于1到n的正整数)

Input

第一行两个整数,分别代表n和m
接着m行数据,每行两个整数,代表a和b

Output

输出n行数据,
每一行第一个数字代表一个结点号,接着是从这个结点出发的每一条边所指向的结点,要求,结点顺序从小到大输出。


Sample Input Copy

4 3
1 2
2 3
2 4

Sample Output Copy

1 2
2 1 3 4
3 2
4 2

Source/Category