Filas de saída

Um robô deve inspecionar $m$ arcos direcionados entre $n$ estações. Os arcos recebem números de $1$ a $m$. Pode haver arcos paralelos, mas nenhum arco começa e termina na mesma estação.

Cada estação tem uma fila com todos os arcos que saem dela, inicialmente em ordem crescente de número. O robô começa na estação $s$. Enquanto a fila da estação atual não estiver vazia, ele remove o primeiro arco dessa fila e o percorre. Quando encontra uma fila vazia, ele para. Um arco removido não volta à fila.

Para cada arco $i$, considere o seguinte experimento independente:

1. Restaure todas as filas à ordem inicial.
2. Retire o arco $i$ da sua posição na fila de sua estação de origem e coloque-o no final dessa mesma fila. A ordem relativa dos outros arcos não muda.
3. Execute o robô a partir de $s$.

Descubra em quais experimentos o robô percorre todos os $m$ arcos antes de parar. Mover um arco que já é o último não altera a fila.

3 4 1
2 1
1 2
3 2
2 3

1000

2 4 1
1 2
2 1
1 2
2 1

1111