Conteggio delle sorgenti#10482

Conteggio delle sorgenti

1 secondo
128 megabyte
Facile

Un grafo orientato è dato sotto forma di lista di adiacenza. Un vertice del grafo si chiama sorgente, se in esso non entra nessun arco.

Determinate il numero di sorgenti nel grafo dato.

Dati in input

Nella prima riga è indicato il numero di vertici n~(1 \le n \le 100) del grafo.

Di seguito è riportata la lista di adiacenza del grafo: nella -esima riga sono contenute le informazioni sul vertice . Prima è indicato il numero di archi uscenti da questo vertice, poi sono elencati i numeri dei vertici adiacenti in ordine crescente.

Dati in output

Stampate il numero di vertici-sorgente nel grafo.

Esempio

Nel grafo riportato è presente una sola sorgente — il vertice numero .

Esempi

Esempio 1

Loading
Loading