小a与星际探索

题目链接：
https://ac.nowcoder.com/acm/contest/317/C
题目描述：

小a正在玩一款星际探索游戏，小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi>pj。
同时小a的飞船还有一个耐久度t，初始时为1号点的能量指数，若小a前往星球j，那么飞船的耐久度会变为t⊕pj(即t异或pj，关于其定义请自行百度)
小a想知道到达n号星球时耐久度最大为多少
注意：对于每个位置来说，从它出发可以到达的位置仅与两者的p
有关，与下标无关
输入描述:
第一行一个整数n，表示星球数
接下来一行有n个整数，第i个整数表示pi
输出描述:
一个整数表示到达n号星球时最大的耐久度
若不能到达n号星球或到达时的最大耐久度为0则输出−1
示例1输入
3
457 456 23
输出
478
说明
小a有两种方法到达3号星球
第一种：1→2→3，最终耐久度为457⊕456⊕23=22
第二种：1→3，最终耐久度为457⊕23=478
示例2输入
4
2 4 4 2
输出
-1
示例3输入
5
234 233 123 2333 23
输出
253
备注:
1⩽n,∀pi⩽3000
思路：bfs搜索
AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
int vis[5005],a1[5005];
int ans=0,n;
void bfs()
{
    memset(vis,0,sizeof(vis));
    queue<int> s;
    s.push(a1[1]);
    vis[a1[1]]=1;
    while(!s.empty())
    {
        int now=s.front();
        s.pop();
        for(int i=2;i<=n;i++)
        {
            if(now>a1[i])
            {
                int nex=(now^a1[i]);
                if(i==n) ans=max(ans,nex);
                if(!vis[nex]&&i<n)
                {
                    vis[nex]=1;
                    s.push(nex);
                }
            }
        }
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a1[i];
    }
    bfs();
    printf("%d\n",ans>0?ans:-1);
}