Problem
Cuente el número de componentes conectados en un gráfico no dirigido. Puede haber bucles y múltiples aristas en un gráfico.
Entrada: Primero, la primera línea contiene dos números N y M, estableciendo respectivamente el número de vértices y el número de aristas (1< =N<= 100, 0<=M<=10000), y luego se enumeran los bordes. Cada borde está definido por los dos números de vértice que conecta
Salida: Imprimir un solo número: el número de componentes conectados
Ejemplos
| # |
Entrada |
Salida |
| 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 |