检查目标是否可以从源到达并允许两次移动 | 2套

这是一个简单的问题，需要检查目标节点是否可以从源节点到达，同时允许两次移动。它可以通过修改BFS（广度优先搜索）算法来解决。

算法步骤

1. 创建一个visited数组来记录访问过的节点，它有三个状态：0-未访问，1-首次访问，2-第二次访问。
2. 创建一个队列来存储需要访问的节点。
3. 将源节点和它的第一层邻居节点加入到队列中，并将visited数组中对应的节点状态设置为1。
4. 从队列中取出首个节点进行处理，如果该节点是目标节点，则返回True；否则将其所有未被访问过的邻居加入到队列中，并将visited数组中对应的节点状态设置为2。
5. 再次遍历队列中的节点，查找它们的邻居节点并将它们加入到队列中（但不重复访问之前已经遍历过的邻居节点），将visited数组中对应的节点状态设置为2。
6. 重复以上两个步骤，直到队列为空。

代码示例

def can_reach_with_two_moves(source, target, graph):
    visited = [0] * len(graph)

    queue = []
    queue.append(source)
    visited[source] = 1

    while queue:
        node = queue.pop(0)
        for neighbor in graph[node]:
            if visited[neighbor] < 2:
                if neighbor == target:
                    return True
                    
                if visited[neighbor] == 0:
                    queue.append(neighbor)
                    visited[neighbor] = 1
                elif visited[neighbor] == 1:
                    queue.append(neighbor)
                    visited[neighbor] = 2

    return False

以上是一个Python的示例代码，其中，source、target是需要检查的源节点和目标节点；graph是有向图的邻接表表示。函数返回True表示目标节点可以从源节点到达，并允许两次移动；返回False表示目标节点无法从源节点到达。

时间复杂度

由于该算法采用了BFS的思想，因此它的时间复杂度为O(V+E)，其中V表示节点数，E表示边数。由于每个节点最多只被访问两次，因此每个节点的时间复杂度为O(1)。在最坏的情况下，所有节点都被遍历到，因此总的时间复杂度为O(V)。