牛客寒假算法集訓營1 C題&&bfs

題目 小a正在玩一款星際探索遊戲,小a需要駕駛着飛船從1號星球出發前往n號星球。其中每個星球有一個能量指數p。星球i能到達星球j當且僅當pi>pj。同時小a的飛船還有一個耐久度t,初始時爲1號點的能量指數,若小a前往星球j,那麼飛船的耐久度會變爲t⊕pj(即t異或pj,關於其定義請自行百度)小a想知道到達n號星球時耐久度最大爲多少。 注意:對於每個位置來說,從它出發可以到達的位置僅與兩者的p有關,
相關文章
相關標籤/搜索