bfs 初始状态设为 +∞+\infty+∞,因为题目不保证图是联通的。
bfs 时 v 进队前就要标记 vis[v] = 1,否则可能出现 uuu 对 vvv 连边,www 对 vvv 连边且 u,wu,wu,w 在同一队列的情况,这种情况下 vvv 会入队两次。
vis[v] = 1
需要先判断 dist[u] + 1 <= k,而不能先 dist[v] = dist[u] + 1 之后再判 dist[v] <= k。
dist[u] + 1 <= k
dist[v] = dist[u] + 1
dist[v] <= k