牛客寒假算法集训营1 C题&&bfs

题目 小a正在玩一款星际探索游戏，小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi>pj。同时小a的飞船还有一个耐久度t，初始时为1号点的能量指数，若小a前往星球j，那么飞船的耐久度会变为t⊕pj(即t异或pj，关于其定义请自行百度)小a想知道到达n号星球时耐久度最大为多少。 注意：对于每个位置来说，从它出发可以到达的位置仅与两者的p有关，

>>阅读原文<<