2313: 图的邻接点
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
Description
输入一张不带权的无向图,你需要输出每个节点与之相邻的节点有哪些?
Input
第一行2个整数n,m,n表示顶点的个数,m表示边的条数
接下来m行,每行2个整数a,b,表示顶点a与顶点b相连。
接下来m行,每行2个整数a,b,表示顶点a与顶点b相连。
Output
输出n行
对于第i行,首先输出一个整数i,然后将与i相邻的所有节点按照编号从小到大的顺序输出,用1个空格隔开。
对于第i行,首先输出一个整数i,然后将与i相邻的所有节点按照编号从小到大的顺序输出,用1个空格隔开。
Sample Input Copy
4 5
1 2
2 3
2 4
4 3
4 1
Sample Output Copy
1 2 4
2 1 3 4
3 2 4
4 1 2 3
HINT
数据范围:
1<=n,m<=10000
1<=n,m<=10000