سوالات المپیاد:متفرقه:سوال های تمرینی دوره ی تابستان:سوال ۳۴
SCC
برنامه ای بنویسید که رئوس یک گراف جهتدار را به مولفههای قویاٌ همبند افراز کند.
ورودی
خروجی
در سطر اول خروجی عدد $c$، تعداد مولفههای قویا همبند را بنویسید. سپس در هر یک از $c$ سطر بعد، یکی از مولفهها را بنویسید.
در هر سطر ابتدا تعداد راسهای مولفه و سپس شمارهی راسهای آن مولفه را به ترتیب دلخواه چاپ کنید.
محدودیتها
ورودی و خروجی نمونه
ورودی نمونه | خروجی نمونه |
6 7
6 1
1 3
3 6
3 4
4 5
5 2
2 4 | 2
3 1 3 6
3 2 4 5 |
پاسخ
منتظر پر کردن این قسمت توسط علاقمندان هستیم.