群山回音图

题目描述

群山间建有 $n$ 座回音台，编号为 $1$ 到 $n$。回音台之间通过若干条双向山道连接，并且保证任意两座回音台之间都可以互相到达。

山民们想知道：如果从每一座回音台分别发出一声回音，那么这声回音传到所有回音台中的最远距离各是多少。

请你对每一个起点都给出这个“最远距离”。

输入格式

第一行包含两个整数 $n, m$。

接下来 $m$ 行，每行包含两个整数 $u, v$，表示回音台 $u$ 和回音台 $v$ 之间有一条双向山道。

输出格式

输出一行 $n$ 个整数，第 $i$ 个整数表示从回音台 $i$ 出发时，到所有回音台的最远距离。

输入输出样例 #1

输入 #1

4 3
1 2
2 3
3 4

输出 #1

3 2 2 3

输入输出样例 #2

输入 #2

4 4
1 2
1 3
1 4
2 4

输出 #2

1 2 2 1

数据范围

对于 $40\%$ 的数据，$1 \le n \le 100$，$0 \le m \le 200$。

对于 $100\%$ 的数据，$1 \le n \le 500$，$0 \le m \le 2000$，且保证整张图连通。

建议

二刷、三刷