Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Componente conexe

Adăugată de :
sorynsoo
Sursă :
IronCoders
Autor :
sorynsoo
Grupă :
Mare
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
250 ms
Limită memorie :
7168 kbytes

Spunem că un graf este conex dacă între oricare două noduri ale acestuia există cel puțin un drum.  Astfel o componenta conexă este o mulțime de noduri care sunt legate de către un drum .  

 

Cerinta

Se dă un graf neorientat cu N noduri și M muchii. Sa se afișeze numărul de componente conexe.

 

Date intrare

Pe prima linie se afla N și M.

Pe următoarele M linii se afla cate 2 numere:  X,  Y reprezentand  ca intre nodul X și nodul Y exista un drum.

 

Date iesire

Pe prima linie se va afișa numărul de componente conexe.  

 

Restriciti

N <= 100

M <= 1000

 

Rezolvare: Click

Exemplu

  Date intrare   Date iesire
  6 4
  1 2
  2 3
  5 6
  6 4
  2

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Grafuri


Comentarii

Adauga un comentariu: Click !