بتل کد Battle Codeدارد باز می‌شود…

Connected Components چالش 10 از جلسه‌ی 35، سخت

خط اول تعداد سرورها n است (شماره‌ها 0 تا n-1). خطوط بعدی اتصال‌ها <a> <b> تا end. با BFS از هر گره‌ی بازدیدنشده، مؤلفه‌های همبند را پیدا کنید و چاپ کنید components: <تعداد> و در خط بعد اندازه‌ی مؤلفه‌ها به ترتیب نزولی با فاصله.

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 35: درهم‌سازی و گراف‌ها · چالش بعدی: Subarrays with Sum K

بیشتر بخوان: حلقه while در پایتون: آموزش با مثال و بازی حدس عدد