给你一个n个点,m条边的图,请用矩阵保存图,并输出每个点连接的点,n,m≤2000。
输入:
第一行两个正整数n,m分别表示点数和边数
接下来,m行,每行表示一个边
输出:
按顺序输出每个点的邻接点。(重边只输一次)
样例
输入: 4 5 1 2 2 4 1 3 1 4 3 4 输出: 2 3 4 1 4 1 4 1 2 3
给你一个n个点,m条边的图,请用矩阵保存图,并输出每个点连接的点,n,m≤2000。
输入:
第一行两个正整数n,m分别表示点数和边数
接下来,m行,每行表示一个边
输出:
按顺序输出每个点的邻接点。(重边只输一次)
样例
输入: 4 5 1 2 2 4 1 3 1 4 3 4 输出: 2 3 4 1 4 1 4 1 2 3