问题 4899 --4.玩捉迷藏

4899: 4.玩捉迷藏

题目描述

  若干人一起玩捉迷藏，其中一个人为“鬼”来找藏在 $N$ 个房间的其他人。所有房间被 $M$ 条双向路连接，相邻两个房间之间的距离为 $1$，任意两个房间之间都可以到达。 “鬼”会从房间  开始找，小明觉得离房间  最远的那个房间最安全，问他应该躲在哪个房间。

输入

第一行为整数 $N$ 和 $M$。
第 $2$ 行至第 $M+1$ 行，为两个整数 $A_i,B_i$，表示房间 $A_i$ 到 $B_i$ 间有一条双向路径。

输出

仅有一行，包含三个整数，分别表示小明应该躲的房间号（如果有多解，输出编号最小的）、房间1到他躲的房间的距离、他可以躲的房间数目。

样例输入输出

输入#1 复制 
6 7
3 6
4 3
3 2
1 3
1 2
2 4
5 2
输出#1 复制 
4 2 3

提示

【样例解释】
房间4,5,6 均离起点的距离为 ，我们选择4号房间。

【数据范围】
对于 $100\%$ 数据，$2 \leq N \leq 20000$,$1 \leq M \leq 50000, 1 \leq A_i,B_i \leq N, A_i \not=B_i$ 。


发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
64 MB
来源
2020CSP入门组模拟10
收藏