Copiado al portapapeles
Descripción
El problema es decidir si un grafo dirigido tiene ciclos o no.
Entrada
La entrada consiste en múltiples casos de prueba, La primera linea contiene el número de casos de prueba.
Cada caso de prueba comienza con una línea que tiene dos valores el numero de nodos (V) y el números de arcos (E) respectivamente.
Luego siguen E lineas que contienen el nodo de origen y el nodo de destino.
Cada caso de prueba comienza con una línea que tiene dos valores el numero de nodos (V) y el números de arcos (E) respectivamente.
Luego siguen E lineas que contienen el nodo de origen y el nodo de destino.
Salida
En la salida escriba si tiene siclos o no tiene ciclos como se muestra en el ejemplo.
Ejemplo Entrada
2 6 5 1 4 2 4 2 5 3 5 3 6 9 8 1 4 2 4 2 5 3 5 3 6 7 8 8 9 9 7
Ejemplo Salida
No Tiene Tiene Ciclo