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

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

>>阅读原文<<