← 返回比赛
已结束 GESP挑战赛#13
← 上一题 下一题 →

A4696 | 乌尔达哈城市分布图

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

时间限制：1000ms

空间限制：128 MB


乌尔达哈是一座古老的城市，里面的交通网络非常的复杂，有许多建筑分布在不同位置，有些建筑甚至高达几千米。为了更加直观的了解乌尔达哈的城市分布图，你需要设计一个程序，直观的输出每个建筑与其他建筑的联通情况。

建筑总共有 $N$ 个，编号为$1,2,3\dots,N$,其中连接建筑的道路数量共有 $M$ 条。
其中第$i$条道路连接建筑$a_i$和$b_i$，代表$a_i$和$b_i$之间有一条道路可以来回通行。

针对于每一个建筑，你需要输出与它相连建筑的总数，随后输出他们的编号，需要按照从小到大的顺序输出。

输入格式

第一行输入两个整数 $N$ 和 $M$ ，分别表示建筑的数量和道路的数量。

随后输入 $M$ 行，每行输入三个整数 $a_i$、$b_i$，表示第 $i$ 条道路连接建筑 $a_i$ 和 $b_i$ 。

输出格式

输出$N$行，每行输出一个整数代表该建筑与它相连建筑的总数，随后输出该建筑相连的建筑编号，需要按照从小到大的顺序输出。

输入输出样例

输入 #1
3 1
1 2
输出 #1
1 2
1 1
0
输入 #2
10 12
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 9
2 10
2 8
输出 #2
9 2 3 4 5 6 7 8 9 10
4 1 8 9 10
1 1
1 1
1 1
1 1
1 1
2 1 2
2 1 2
2 1 2
C++ 编辑器
输入
输出