اجزای اتصال
Problem
تعداد مؤلفه‌های متصل را در یک نمودار بدون جهت بشمارید. می‌تواند حلقه‌ها و چندین لبه در یک نمودار وجود داشته باشد.
ورودی: اول، خط اول شامل دو عدد N و M است که به ترتیب تعداد رئوس و تعداد لبه‌ها را تنظیم می‌کند (1< =N<= 100، 0<=M<=10000)، و سپس لبه ها فهرست می شوند. هر یال با دو عدد رأسی که به هم متصل می کند تعریف می شود
خروجی: چاپ یک عدد - تعداد اجزای متصل شده
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 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 |