Nós adjacentes (grafo direcionado)

Um grafo direcionado é como um grafo não direcionado, exceto pelo fato de que as arestas têm direção. Cada aresta vai de um nó de origem para um nó de destino.

Exemplos

Aqui, o nó 0 é adjacente ao nó 1, mas o nó 1 não é adjacente ao nó 0, por exemplo. Veja como seria o grafo acima se fosse não direcionado:

Em grafos direcionados, a direção da aresta importa. Por exemplo, os dois grafos a seguir são diferentes:

Em grafos não direcionados, a matriz de adjacência é simétrica em relação à diagonal principal, mas em um grafo direcionado nem sempre é assim. Em particular, um 1 na linha i e na coluna j indica que existe uma aresta de i para j.

O grafo a seguir teria a seguinte matriz de adjacência:

{
  {0, 1, 1, 0, 0},
  {0, 0, 0, 0, 0},
  {0, 1, 0, 0, 0},
  {0, 0, 1, 0, 1},
  {1, 0, 0, 0, 0}
}

Podemos ver que nenhuma aresta sai do nó 1. Isso é refletido pelo fato de sua linha conter apenas zeros. Um nó para o qual nenhuma aresta entra teria uma coluna contendo apenas zeros.

Instruções

Sua tarefa é, dada a matriz de adjacência de um grafo direcionado e dois nós, determinar se o primeiro nó é adjacente ao segundo.

Observações

• Os grafos podem ter entre 0 e 25000 nós.
• Limite de tempo: 100 milissegundos.