#ABC276B. 邻市表

邻市表

题目描述

\hspace{15pt}有 nn 个城市,编号为 1∼n1\sim n,以及 mm 条双向道路。图中没有自环和重边。请对每个城市列出与它直接相连的所有城市,并按编号从小到大排列。

输入格式

\hspace{15pt}第一行输入两个整数 $n,m\left(2\leqq n\leqq10^5;\ 1\leqq m\leqq\min\{10^5,n(n-1)/2\}\right)$,分别代表城市数量与道路数量。

\hspace{15pt}此后 mm 行,第 ii 行输入两个整数 ai,bi(1≦ai<bi≦n)a_i,b_i\left(1\leqq a_i<b_i\leqq n\right),代表一条双向道路。不同道路的端点对互不相同。

输出格式

\hspace{15pt}输出 nn 行。设与城市 ii 直接相连的城市有 did_i 个,第 ii 行先输出 did_i,随后按升序输出这 did_i 个城市的编号,相邻整数用空格分隔。若 di=0d_i=0,这一行只输出 00。

测试样例

6 6
3 6
1 3
5 6
2 5
1 2
1 6
3 2 3 6
2 1 5
2 1 6
0
2 2 6
3 1 3 5

样例 1 解释

\hspace{15pt}城市 11 的邻市为 2,3,62,3,6,因此第一行输出 3 2 3 63\ 2\ 3\ 6;城市 44 没有邻市,只输出 00。

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
4 2 3 4 5
4 1 3 4 5
4 1 2 4 5
4 1 2 3 5
4 1 2 3 4