Module: Recherche en profondeur. DFS


Problem

3 /12


Composants de connectivité

Problem

Compter le nombre de composants connectés dans un graphe non orienté. Il peut y avoir des boucles et plusieurs arêtes dans un graphe.
 
Entrée : Tout d'abord, la première ligne contient deux nombres N et M, définissant respectivement le nombre de sommets et le nombre d'arêtes (1< =N<= 100, 0<=M<=10000), puis les arêtes sont répertoriées. Chaque arête est définie par les deux numéros de sommet qu'elle relie
 
Sortie : Imprime un seul nombre - le nombre de composants connectés
 
Exemples
3 4
1 1
1 2
1 3
2 3
5 3
1 1
1 2
2 1
# Entrée Sortie
1 1
2 4
3 5 0 5

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!