题目描述

给定一个有向图，一共有$n$个节点以及$n$条边，问：从1号节点出发，$k$步之内能够到达哪些节点？

思路：BFS/DFS/并查集

题目要求从1号节点出发，k步之内能够到达哪些节点。这是一个典型的图遍历问题，我们可以使用广度优先搜索（BFS）来解决。

首先，我们需要创建一个队列，将1号节点放入队列，并将其标记为已访问。

然后，我们开始进行BFS。在每一轮中，我们首先获取当前队列的大小，这个大小就是当前步数可以到达的节点数量。然后，我们遍历这些节点，对于每一个节点，我们将其所有未访问过的邻居节点放入队列，并将这些邻居节点标记为已访问。在这个过程中，我们需要记录当前的步数，如果步数达到$k$，我们就停止遍历。

最后，我们输出所有被标记为已访问的节点，这些节点就是从1号节点出发，$k$步之内能够到达的所有节点