A30864.【算法】Gold King农场路线图
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
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
说明/提示
1 <=n <=100,1 <=m <=200