Conectividad fuerte#2403
Una componente fuertemente conexa en un grafo dirigido es un conjunto maximal de vértices tal que, para cada par de vértices y del conjunto, existe un camino de a y de a .
Dado un grafo dirigido, halle la cantidad de componentes fuertemente conexas que contiene.
La primera línea contiene dos enteros y (1 \leq n \leq 10, 0 \leq m \leq 90) — la cantidad de vértices y de aristas del grafo, respectivamente.
Cada una de las siguientes líneas contiene dos enteros u_i y v_i (1 \leq u_i, v_i \leq n), que describen una arista dirigida del vértice u_i al vértice v_i.
Se garantiza que el grafo no contiene bucles (aristas de un vértice a sí mismo) ni aristas múltiples (aristas con el mismo inicio y el mismo fin).
Imprima un entero — la cantidad de componentes fuertemente conexas del grafo dado.
Ejemplo 1
Ejemplo 2