توی درخت هر کس دقیقاً یه بابا داره پس از یه راس مثلاً u شروع میکنیم، همین طوری از باباش میریم بالا (!!) تا به ریشه برسیم! و چون توی درخت بین هر دو راس دقیقاً یه مسیر وجود داره این مسیر از u تا ریشه یکتاست و توی log n پیدا میشه! برای v هم همین کار رو میکنیم. بعد توی این دو تا مسیر بالاخره یه گره مشترک پیدا میشه که مثلاً اگه اسمش رو بذاریم w دو حالت پیش میاد:
۱/ u یا v یکیشون جد اون یکی باشه‌: مثلاً اگه u جد v باشه اون وقت توی مسیری که داشتیم از v میرفتیم بالا u رو هم دیدیم پس به سادگی مسیر پیدا میشه
۲/ u و v توی دو تا زیر درخت متفاوت باشن‌: اون وقت vwu مسیر بین u و w هست


جواب هم گزینه‌ی ۴ هست!