Konnektivitätskomponenten
Problem
In einem nicht ausgerichteten Diagramm die Anzahl der Konnektivitätskomponenten berechnen. Es kann Schleifen und vielfache Kanten in einem Graphen geben.
Eingabe: In der ersten Zeile werden zuerst zwei Zahlen N und M geschrieben, die die Anzahl der Scheitelpunkte und die Anzahl der Kanten entsprechend angeben(1<=N<=100, 0<=M<=10000), und dann werden die Kanten aufgelistet. Jede Kante wird durch zwei Scheitelpunktnummern angegeben, die sie verbindet
Ausgabe: Geben Sie eine einzelne Zahl aus - die Anzahl der Komponenten der Konnektivität
Beispiele
| № |
Eingabe |
Ausgabe |
| 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 |