问题说明

Gold King家的农场分布在青青草原的多处地方，并且已经初具规模。
为了统一管理，合理配置牲口的运输成本（方便从各个农场调配牲口数量），需要先统计每个农场能够与其他农场相连的情况。

输入格式

第一行输入两个整数n和m，分别表示n个农场（编号1-n），m条道路。
接下来输入m条道路信息，xi，yi，表示xi和yi农场间有一条道路。

输出格式

输出n行，每行表示一个农场能够到达的其他农场的信息。

5 7
1 3
1 5
2 3
2 4
2 5
3 5
4 5

1:3 5
2:3 4 5
3:1 2 5
4:2 5
5:1 2 3 4

提示

1<=n<=100,1<=m<=200

来源/分类

算法培训-18-简单图论