فهرست مندرجات

درخت همیشه خوب

مهدی به تازگی با نظریه گراف آشنا شده و درخت‌ها را مورد بررسی قرار داده است. او به درخت‌هایی علاقه‌مند است که تعداد برگ‌هایشان از تعداد رئوس غیر برگشان بیش‌تر است. به همین دلیل او این درخت‌ها را درخت‌های خوب می‌نامد. با توجه به علاقه شدید او به این خاصیت در درخت‌ها او به دنبال درخت‌هایی می‌گردد که همیشه خوب باشند. او برای این‌که ببیند یک درخت همیشه خوب است، ابتدا بررسی می‌کند که خود درخت خوب باشد و سپس می‌خواهد ببیند آیا می‌توان راسی را از درخت حذف کرد که جنگل باقی‌مانده باز هم خخوب باقی بماند. او می‌خواهد آن‌قدر این کار را بکند تا هیچ راسی در درخت باقی نماند، اگر درختی چنین ویژگی‌ها را داشت، احتمالا مهدی خیلی خوشحال می‌شود، زیرا یک درخت همیشه خوب یافته است. لازم به ذکر است هنگام حذف کردن یک راس از یک درخت آن راس و همه‌ یال‌های مجاورش به همراه رئوسی که درجه‌شان صفر شده از درخت حذف می‌شوند.

در این مسئله قرار است شما به مهدی کمک کنید و بگویید آیا یک جنگل همیشه خوب است یا نه و در صورت همیشه خوب بودن ترتیبی از حذف رئوس را ارائه دهید که در همه مراحل جنگل باقی‌مانده همیشه خوب باقی بماند.

ورودی

خروجی

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
5
1 2
2 1 3
2 2 4
2 3 5
1 4
Discouraging Tree
5
4 2 3 4 5
1 1
1 1
1 1
1 1
Always Good Tree