SCC

برنامه ای بنویسید که رئوس یک گراف جهت‌دار را به مولفه‌های قویاٌ همبند افراز کند.

• خط اول ورودی شامل $n$ (تعداد راس‌ها) و $e$ (تعداد یال‌ها) است.
• در $e$ خط بعدی، در هر خط به ترتیب دو عدد $u$ و $v$ آمده که نشاندهنده‌ی یک یال جهت‌دار از راس $u$ به $v$ است.
• $1 \leq n, e \leq 10^5$

• در سطر اول خروجی عدد $c$، تعداد مولفه‌های قویا همبند را بنویسید. سپس در هر یک از $c$ سطر بعد، یکی از مولفه‌ها را بنویسید.
• در هر سطر ابتدا تعداد راس‌های مولفه و سپس شماره‌ی راس‌های آن مولفه را به ترتیب دلخواه چاپ کنید.

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل