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

首页