پیمایش نمودار. جزء اتصال
Problem
یک نمودار وزنی بدون جهت داده شده است. برای آن، شما باید تعداد رئوس را پیدا کنید که در یک جزء متصل با یک راس داده شده قرار دارند (با شمارش این راس).
ورودی: خط اول ورودی شامل دو عدد است: N و S (1 ≤ N ≤ 100; 1 ≤ S ≤ N)، که در آن N– تعداد رئوس نمودار و S – بالا داده شده است. N سطر بعدی هر کدام N عدد دارد – ماتریس مجاورت گراف، که در آن 0 به معنای عدم وجود لبه بین رئوس است و 1 – حضور آن تضمین شده است که همیشه صفر در قطر اصلی ماتریس وجود دارد.
خروجی: چاپ یک عدد صحیح – تعداد رئوس دلخواه.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
3 1
0 1 1
1 0 0
1 0 0
| 3 |