邻接矩阵构建2
时间限制: 1 s
内存限制: 128 MB
提交：10
正确：9
分值：99
题目描述
输入图的顶点数n和边数m，然后输入m条边，构建邻接矩阵并输出。
输入
第一行：两个整数 n 和 m，用空格分隔 接下来 m 行：每行两个整数 u 和 v，表示一条边连接顶点 u 和 v
输出
输出 n 行，第 i 行格式为：i: v1 v2 v3 ...
其中 v1, v2, v3... 是顶点 i 的所有邻居顶点，按顶点编号升序排列
样例
样例输入:
4 5
1 2
1 3
2 3
2 4
3 4
样例输出:
1: 2 3
2: 1 3 4
3: 1 2 4
4: 2 3
样例输入:
3 3
1 2
1 3
2 3
样例输出:
1: 2 3
2: 1 3
3: 1 2
样例输入:
5 4
1 2
1 3
1 4
1 5
样例输出:
1: 2 3 4 5
2: 1
3: 1
4: 1
5: 1
样例输入:
4 3
1 2
2 3
3 4
样例输出:
1: 2
2: 1 3
3: 2 4
4: 3
样例输入:
3 0
样例输出:
1:
2:
3:
提示
数据范围
-
1 ≤ n ≤ 1000
-
0 ≤ m ≤ n×(n-1)/2
-
1 ≤ u, v ≤ n
-
保证图是无向简单图（无自环，无重边）
提交人
来源/分类