Module: Cari secara mendalam. DFS


Problem

3 /12


Komponen ketersambungan

Problem

Kira bilangan komponen yang disambungkan dalam graf tidak terarah. Boleh terdapat gelung dan berbilang tepi dalam graf.
 
Input: Pertama, baris pertama mengandungi dua nombor N dan M, menetapkan masing-masing bilangan bucu dan bilangan tepi (1< =N<= 100, 0<=M<=10000), dan kemudian tepi disenaraikan. Setiap tepi ditakrifkan oleh dua nombor bucu yang disambungkannya
 
Output: Cetak satu nombor - bilangan komponen yang disambungkan
 
Contoh

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!

# Input Output
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