图上的 DFS/BFS专题4

题目描述

给定一张好友关系图，求从小明（点 $1$）开始最多能通过多少步联系到所有可达的人。 这是一道专题刷题变式。

输入格式

答案就是点 $1$ 到所有可达点最短路中的最大值。

输出格式

输出最多步数。

数据范围

$1\le n\le 100$

样例

4 3
1 2
2 3
1 4

2