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