====== سوال ۱۲ ====== یک درخت ریشه‌دار $T$ وجود دارد. به ازای هر راس آن مجموعه‌ی اجداد آن داده شده است و بایستی درخت را بازسازی کنیم. اگر $S$ مجموع اندازه‌ی این مجموعه‌ها باشد، شما باید الگوریتمی از مرتبه‌ی $O(S)$ برای این کار ارائه کنید. * [[سوال ۱۳|سوال بعد]] * [[سوال ۱۱|سوال قبل]]