题目描述
输入1张不带权的无向图,你需要输出每个结点与之相邻的结点有哪些(即存在边的关系)。
输入
第1行有2个整数n,m,n表示顶点的个数,m表示边的条数。
接下来m行,每行有2个整数a,b,表示顶点a与顶点b相连。保证图是一张简单图。
输出
输出n行。对第 i 行,首先输出一个整数 i,然后将与 i 相邻的所有结点按编号从小到大的顺序输出,用1个空格隔开。
1 2 4
2 1 3 4
3 2 4
4 1 2 3
提示
对于10%的数据,有1≤n≤10,1≤m≤100;
对于50%的数据,有1≤n≤100,1≤m≤1000;
对于100%的数据,有1≤n≤10000,1≤m≤10000。