开始 2024-08-20 14:00:00

2024年度蓝桥杯省赛集训NO.5

结束 2024-09-30 16:00:00
Contest is over.
当前 2024-12-22 22:29:35

E. 【例77.1】模拟链表

描述

在图论题编程中,通常要运用邻接链表数据结构。由于动态指针比静态的数组的存取慢,很多OI选手就用数组模拟指针。现在就来学习一下这种方法的编程。
N个点,编号从1N。有M条边,每条边用连接的2个顶点表示,如:(38),表示顶点38之间的边(无向边)。请输出每个顶点通过边相邻的顶点。

输入

第1行,NM两个整数,N范围在[15000],M范围在[1100000];下面有M行,每行两个整数,表示一条边。

输出

N行,第i行的第1个数k表示有多少边和i号顶点相连,后面有k个数,表示哪k个顶点和i连接为一条边。

样例

输入

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

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交