← 返回题目
题库练习 【算法】Gold King农场路线图
← 上一题 下一题 →

A4342 | 【算法】Gold King农场路线图

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

题目描述

Gold King家的农场分布在青青草原的多处地方，并且已经初具规模。


为了统一管理，合理配置牲口的运输成本（方便从各个农场调配牲口数量），需要先统计每个农场能够与其他农场相连的情况。

输入格式

第一行输入两个整数n和m，分别表示n个农场（编号1-n），m条道路。

接下来输入m条道路信息，xi，yi，表示xi和yi农场间有一条道路。

输出格式

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

输入输出样例

输入 #1
5 7
1 3
1 5
2 3
2 4
2 5
3 5
4 5
输出 #1
1:3 5
2:3 4 5
3:1 2 5
4:2 5
5:1 2 3 4
C++ 编辑器
输入
输出