تالار گفتمان مانشت

دوستان من متوجه فرق این دوتا سوال نمیشم کسی لطف میکنه توضیح بده

سلام!! من فکر میکنم که در سوال دوم منظور از وزن یال‌ها برابر یک عدد صحیح مثبت هستش یعنی وزن تمام یال‌ها یکی هستش و زمانی که وزن یال‌ها یکی هستش دومین درخت پوشا اصلا معنی نداره دیگه هر چی درخت پوشا پیدا کنی مجموع وزن هاش با هم برابر هستش فقط خاصیت درخت بودن رو داره
اما در سوال اول چنین شرطی نداره و لذا دومین درخت پوشا رو میشه پیدا کرد

توی جواب هم همین رو گفته اما توی سوال هیچ چیزی نگفته