احسب عدد المكونات المتصلة في رسم بياني غير موجه. & nbsp؛ يمكن أن تكون هناك حلقات وحواف متعددة في الرسم البياني.
الإدخال: & nbsp؛ أولاً ، يحتوي السطر الأول على رقمين N و M ، & nbsp ؛ تعيين عدد الرؤوس وعدد الأضلاع على التوالي & nbsp؛ (1 & lt؛ = N & lt؛ = 100، 0 & lt؛ = M & lt؛ = 10000) ، ثم يتم سرد الحواف. يتم تحديد كل حافة & nbsp ؛ من خلال رقمين الرأس اللذين يربطهما
& nbsp؛
الإخراج: & nbsp؛ اطبع رقمًا واحدًا - عدد المكونات المتصلة
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 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 |