Module: Derinlemesine arayın. DFS


Problem

3 /12


Bağlantı bileşenleri

Problem

Yönsüz bir grafikteki bağlı bileşenlerin sayısını sayın. Bir grafikte döngüler ve birden çok kenar olabilir.
 
Giriş: İlk olarak, ilk satır N ve M olmak üzere iki sayı içerir, sırasıyla köşe sayısını ve kenar sayısını ayarlar (1< =N<= 100, 0<=M<=10000) ve ardından kenarlar listelenir. Her kenar bağladığı iki köşe numarasıyla tanımlanır
 
Çıktı: Tek bir sayı yazdır - bağlı bileşenlerin sayısı
 
Örnekler

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!

# Girdi Çıktı
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