[DFS2] Ile składowych spójności?
Data zakończenia: 2024-01-30 23:59
Języki:
cpp
Limit czasu: 5.0 s
Limit pamięci: 10 MB
Limit rozmiaru rozwiązania: 30 kB
Problem
Zliczenie składowych spójności danego grafu (niezorientowanego).
Wejście
W pierwszej linii liczba naturalna 0 < n <= 100 = liczba wierzchołków grafu (wierzchołki numerujemy kolejnymi liczbami naturalnymi 0,1,...n-1).
W drugiej linii liczba naturalna 0 <= m = liczba krawędzi grafu.
W kolejnych m liniach kolejne krawędzie w postaci par liczb z przedziału [0,n-1].
Wyjście
Napis 'Liczba skladowych: ' i liczba składowych spójności.
Wskazówki
(1) Wczytaj graf jako tablicę list sąsiedztwa.
(2) Użyj przeglądania grafu w głąb.
Przykładowe wejście I
6
5
0 1
0 2
2 1
2 3
4 5
Wynik I
Liczba skladowych: 2
Przykładowe wejście II
20
0
Wynik II
Liczba skladowych: 20
