Componentes de conectividade
Problem
Conte o número de componentes conectados em um gráfico não direcionado. Pode haver loops e várias arestas em um gráfico.
Entrada: Primeiro, a primeira linha contém dois números N e M, configurando respectivamente o número de vértices e o número de arestas (1< =N<= 100, 0<=M<=10000), e então as arestas são listadas. Cada borda é definida pelos dois números de vértice que ela conecta
Saída: Imprime um único número - o número de componentes conectados
Exemplos
| # |
Entrada |
Saída |
| 1 |
3 4
1 1
1 2
1 3
2 3
|
1 |
| 2 |
5 3
1 1
1 2
2 1
|
4 |
| 3 |
5 0 |
5 |