#ABC276B. 邻市表
邻市表
题目描述
有 个城市,编号为 ,以及 条双向道路。图中没有自环和重边。请对每个城市列出与它直接相连的所有城市,并按编号从小到大排列。
输入格式
第一行输入两个整数 $n,m\left(2\leqq n\leqq10^5;\ 1\leqq m\leqq\min\{10^5,n(n-1)/2\}\right)$,分别代表城市数量与道路数量。
此后 行,第 行输入两个整数 ,代表一条双向道路。不同道路的端点对互不相同。
输出格式
输出 行。设与城市 直接相连的城市有 个,第 行先输出 ,随后按升序输出这 个城市的编号,相邻整数用空格分隔。若 ,这一行只输出 。
测试样例
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 解释
城市 的邻市为 ,因此第一行输出 ;城市 没有邻市,只输出 。
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