نگاه کن، این سوال نیازی به BFS نداره! مسیرش کاملا یکتاست! اول کار توی خونه‌ی ۱ هست، بعد باید بره توی <span dir="ltr">$b_2 = 1+a_1$</span>، بعد توی $b_2$ هست، دوباره یکتا هست مسیرش و میره توی $b_3 = b_2 + a_{b_2}$ و ... باید فقط ببینی که به t میرسه یا نه.BFS کاربرد های بیشتری داره، مثلا وقتی ...
2016-04-13 05:51:39 -0600 توفیقی...می خوای توی یه گراف، کوتاه ترین مسیر از یه راس به بقیه‌ی راس‌ها رو پیدا کنی، زیردرخت پوشا (زیردرختی که همه‌ی راس‌های گراف رو شامل بشه) از درخت پیدا کنی، گراف رو دو بخشی کنی و ... کاربرد داره. البته اینجا هم میشه از BFS استفاده کرد.
2016-04-13 05:52:11 -0600 توفیقیسوال میگه که یه تعداد جایگاه داریم، که جایگاه i ام توی مختصات a_i روی محور x هاست، اگه یکی توی جایگاه i ام باشه، میتونه از اون به مختصات a_i+i بپره، حالا میگه اول کار روی a_1 هست و میخواد به مختصات t بره، آیا میتونه؟
2016-04-22 17:25:46 -0600 توفیقی