82. El Mundo y Continentes
Autor: Mauricio Nina Canaviri
Limite de tiempo : 1 seg. Total runs : 6 Aceptados : 5
Deimon es un chico muy activo y ahora planea viajar por el mundo, pero antes de eso, ahora teníamos cinco continentes, ahora él piensa que no es verdad, quiere que todos vivan felices, por lo que piensa unir todo el mundo en un gran continente.
Dada la descripción de los países y sus conexiones con otros países, decimos que es un conjunto de países que están conectados entre sí (siendo posible viajar a cualquier otro país en el mismo continente), formando los continentes. Ahora Deimon quiere construir grandes puentes para unir estos continentes, quiere saber cuál es el número mínimo de puentes necesarios para conectar todos los continentes y el mundo está feliz. Ayúdelo a responder la pregunta. La primera línea contiene un número entero N (1 <= N <= 100000) el número de países y M (1 <= M <= 100000) que representa el número de conexiones en el mundo. Luego, las líneas M siguen cada una de las cuales contiene dos enteros (x e y) donde el país x está conectado al país y.Imprima la cantidad mínima de puentes que Deimon debe construir para que el mundo esté satisfecho.
Entrada
La primera línea contiene un número entero N (1 <= N <= 100000) el número de países y M (1 <= M <= 100000) que representa el número de conexiones en el mundo.
Salida
Imprima la cantidad mínima de puentes que Deimon debe construir para que el mundo sea feliz
Ejemplo Entrada
5 3
1 2
2 3
4 5
Ejemplo Salida
1