图上的 DFS/BFS练习4

题目描述

给定无向图，从点 $1$ 出发，求每个点到点 $1$ 的最短边数。 请独立完成，不要直接照搬课堂模板。

输入格式

无法到达的点输出 $-1$。

输出格式

输出 $n$ 个整数。

数据范围

$1\le n\le 100$

样例

4 3
1 2
2 3
1 4

0 1 2 1