#A. C++-结构体-模拟链表

    Type: Default 1000ms 256MiB

C++-结构体-模拟链表

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

模拟链表。 有N个点,编号从1到N。有M条边,每条边用连接的2个顶点表示,如:(3, 5),表示顶点3和5之间的边(无向边)。请输出每个顶点通过边相邻的顶点。 输入格式:第1行,N和M两个整数,N范围在[1...5000],M范围在[1...100000]。下面有M行,每行两个整数,表示一条边。 输出格式:N行,第i行的第1个数k表示有多少边和i号顶点相连,后面有k个数,表示哪k个顶点和i连接为一条边。 image

Format

Input

Output

Samples

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

Limitation

1s, 1024KiB for each test case.

C++基础知识07(结构体、联合和枚举)

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
6
Start at
2024-5-5 17:00
End at
2024-5-20 17:00
Duration
360 hour(s)
Host
Partic.
5