یک درخت ریشه‌دار $T$ وجود دارد. به ازای هر راس آن مجموعه‌ی اجداد آن داده شده است و بایستی درخت را بازسازی کنیم. اگر $S$ مجموع اندازه‌ی این مجموعه‌ها باشد، شما باید الگوریتمی از مرتبه‌ی $O(S)$ برای این کار ارائه کنید.

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