题目描述

给定一个无向无权图，图的节点编号从 0 到 n-1，其中 n 是节点的总数。请你编写一个程序，使用广度优先搜索（BFS）算法，找出从源节点 src 到所有其他节点的最短路径长度。

输入格式

第一行包含两个整数 n 和 m，分别表示图的节点数和边数。

接下来的 m 行，每行包含两个整数 u 和 v，表示节点 u 和节点 v 之间有一条边。

最后一行包含一个整数 src，表示源节点。

输出格式

输出一行，包含 n 个整数，表示从源节点 src 到每个节点的最短路径长度。如果某个节点不可达，则输出 -1。