时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
在图论题编程中,通常要运用邻接链表数据结构。由于动态指针比静态的数组的存取慢,很多OI选手就用数组模拟指针。现在就来学习一下这种方法的编程。
有个点,编号从到。有条边,每条边用连接的个顶点表示,如:(,),表示顶点和之间的边(无向边)。请输出每个顶点通过边相邻的顶点。
第1行,和两个整数,范围在[…],范围在[…];下面有M行,每行两个整数,表示一条边。
行,第行的第个数表示有多少边和号顶点相连,后面有个数,表示哪个顶点和连接为一条边。
样例输入
复制5 6
1 3
2 4
1 4
2 3
3 5
2 5
样例输出
复制2 4 3
3 5 3 4
3 5 2 1
2 1 2
2 2 3