Connessione forte#2403
Componente fortemente connessa in un grafo orientato — è un insieme massimale di vertici tale che, per ogni coppia di vertici e appartenenti a questo insieme, esiste un cammino da a e un cammino da a .
Dato un grafo orientato. Trovate il numero di componenti fortemente connesse in esso.
Nella prima riga sono dati due numeri interi e (1 \leq n \leq 10, 0 \leq m \leq 90) — il numero di vertici e di archi nel grafo rispettivamente.
In ciascuna delle successive righe sono dati due numeri interi u_i e v_i (1 \leq u_i, v_i \leq n), che descrivono un arco orientato dal vertice u_i al vertice v_i.
È garantito che nel grafo non ci sono cappi (archi da un vertice a se stesso) né archi multipli (archi con gli stessi estremi iniziale e finale).
Stampate un singolo numero intero — il numero di componenti fortemente connesse nel grafo dato.
Esempio 1
Esempio 2